Если все-таки Крым не однозначно откидываете (а мы билеты на 4 с 2 детьми туда за 34 в оба конца купили, на поезде дешевле не будет) могу вам порекомендовать недорогой отель под Евпаторией, пляжи там огромные, мы там 2 года отдыхали.