Hotel Potr offers comfortable accommodations in Yevpatoriya. It's located near the sea and features a restaurant.