Royal Fish

Tucked away in the far southern corner of the seaside promenade, this classy restaurant offers a good wine list and plenty of local seafood choices, including a raw bar with Black Sea oysters. Other enticing options include vichyssoise with smoked salmon, mussels doused in garlic sauce and salmon fillet served on a hot stone plate.