Do research and ask around to find four 'hole in the wall' type restaurants that neither of you have been to. Really try to branch out and find some strange places with foreign cuisine.
Randomly assign each restaurant a category: appetizers, entrees, desserts, drinks.
You'll hopefully try some really good food and drinks that you never knew existed and you'll probably discover some new parts of town too.
Not cheap but it sure as hell is fun and delicious.

"Page #5
Who is it?
You know who there is. You know who cares.
Consistency or passion."

I drunkenly wrote it in my phone's notepad at 5:30am on January 5th. I was in a dark room so I don't think it's from a book and I've found no trace of it on the internet. The page #5 part is what makes me believe that I didn't make it up.