Если честно - то в Крыму я была очень давно, в детстве еще. Сейчас только за границу ездим, по деньгам тоже самое выходит, судя по отзывам. хотя наверное на проезде можно сэкономить, если брать поезд, а гостиницы приличные стоят аналогично турецко-болгарским. Поэтому с Крымом погоду не сравню. Насчет простоты и совковости - беда будет в том, что недорогие отели в Болгарии/Хорватии/Черногории будут и по питанию крайне просты и незатейливы. Хорошо если будет просто, но вкусно, но может оказаться совсем невкусно. Алл я бы там точно не искала - лучше уж взять простенький отель с бассейном на берегу моря, но с доступностью кафешек/ресторанов на завтраках, а обедать/ужинать вне отеля. Так больше шансов, что питаться вы будете нормально. Потому что в недорогом отеле и еда будет не фонтан. Я обычно делаю так - определяюсь с бюджетом, а потом планомерно по поисковику типа туры.ру забиваю в поиске требования и смотрю все страны, которые меня интересуют. Нахожу отели моей ценовой категории и читаю по ним отзывы. Ну и дальше делаю выводы, что из отриц. отзывов для меня не имеет значения (типа что персонал не говорит по русски, маленькая территория, совковые номера), а из-за чего отель для меня сразу отметается (ну например плохой вход в море или плохое питание). Я бы все же исключила Хорватию - песчаных пляжей там практически нет. Ищите Черногорию или Болгарию. А Прибалтика - я не знаю, конечно, но мы были в Литве, только не на море, а на озерах - супер СПА отель и очень недорого. Неужели таких же нет на море?