Sandal Balik Restaurant, Istanbul

If you've never been in love before, this is the place to come to experience it for the first time. However, you need to be a fan of octopus first. This little restaurant makes the most delicious octopus salad this side of London Bridge. It's an unprepossessing little fish restaurant with modern decor, serving some of the freshest seafood and mezes in town. By the time you're done, if you're still not enamoured, the tempting date dessert is a must.