Pop superstar Billie Eilish has ventured out to dine at an acclaimed vegan restaurant during her first 24 hours in Melbourne.