Where is Melbourne’s most romantic restaurant?

Thanks to @planetburgess for today’s question suggestion! Sometimes, to wow a special one, you need to visit a romantic restaurant in Melbourne.

Picking the right venue, however, can be easier said than done.

Got any hot tips on a romantic restaurant to visit?