I randomly got some Melbourne restaurants to try in my Instagram algorithm so thought I'd list them out here:
- Flower Drum
 - Andrew's Hamburgers
 - Kalimera Souvlaki Art
 - For Heaven's Steaks
 - France-Soir
 - Bay Hotel (for Victoria's best parma)
 
I've never been to any of these places. There's a nice mix of more casual lunches and proper date night dinner type vibes. I'm sure Emma will like some of these options.