Bistro Citadel offers stunning Black Sea views. Enjoy dining with a panoramic vista from tables set above the water, near a medieval wall.