Refined hotel Grande Pettine in Odesa offers direct beach access, a dive center, restaurant, and sauna.