Slide into a booth at South Yarra's Soda Rock Diner and look into each other's eyes over some fries and a milkshake. The 50s-style American diner has mini jukeboxes at every booth if you want to listen to some old-school tunes, and they do a mean apple pie à la mode if you want to sweeten the deal.
Every couple needs a song. You know, the song that defines that first blush of love. What better way to find the musical memento that defines your relationship than at one of Melbourne's best record stores. There are many around town, but we love Polyester Records, Rocksteady Records, and The Searchers.
Drive up to the Coburg Drive-In early for a food truck dinner (the line-up changes weekly), order some popcorn and cosy up in the front seat for a film screening at one of Melbourne's last standing drive-in cinemas. Don't forget the mints.
The Fairfield Park Boathouse is a lovely spot for an inner-city getaway. Rent a skiff for the afternoon and row, row, row your boat gently down the Yarra River for a date that will really impress. Worked up an appetite? Enjoy afternoon tea at the Fairfield Park Teahouse, where they serve a classic Devonshire tea.
Melbourne's a bike rider's city, and there are plenty of scenic bike routes around town to take your new beau out on (we love the Merri Creek Trail and the Capital City Trail). If you don't already own a set of wheels, the lovely folk at Humble Vintage Bike Hire Co in Fitzroy will gladly rent you a couple of bikes for the day.
Croquet clubs were all the rage back in the day, and guess what? There are still a fair few around. There are 20 clubs across Melbourne with plenty of fields to swing your mallet around, and games are hosted daily. This one's also a great group date idea.
Book a table at Tipo 00 if you want to impress your date with some of the best pasta dishes in town. This pasta bar is nice enough to for a special night out, but casual enough to skip the formalities (especially if you're still in first date territory). Plus, everyone likes pasta.