I often have to go to Odessa on a business trip. I always stop at Youth. Convenient location, good staff, delicious breakfasts, free WI-FI and parking (which is not available in all hotels).
The base has direct access to the beach. The beach is large and clean, no one interferes with anyone and there is enough space for everyone. Rooms with toilets and showers are fairly inexpensive when compared to prices.
We have been coming to Vestra with my family for several years in a row. The rooms are of course basic, but for the price what else to expect, in other words, the price corresponds to the quality.