в Севастополе была в студенческие годы, там есть рядом Учкуевка, мне понравились там пляжи. Широкая полоса хорошего песочка не так уж прям много народу, но там развлечений никаких кроме кафешек на пляже, надо в сам Севастополь ездить.
Приличные недорогие отели и крым это вообще по моему разные понятия, лучше настраиваться на скромные частные мини гостиницы, если повезет и запросы средние можно найти дачные варианты.