Море, скорее всего, цвести еще не будет. Но если выбирать Евпатория или Анапа, то,на мой взгляд, Евпатория однозначно лучше. (У меня стойкое предубеждения насчет Анапы  Вам выше советовали Судак. Там полно бюджетных вариантов. Пусть это будет не первая линия, от моря минут 7 -10, но жилье будет хорошее и недорогое. С питанием там проблем нет.