Турция будет дешевле всего, но купаться в море не сможете, зато куча отличных отелей с подогреваемыми бассейнами) а так конечно все от бюджета зависит. Если что, я турагент.

Мне кажется самое бюджетное Турция, не купаться, а подышать воздухом и посмотреть на солнышко, турагентства я пользуюсь, санмар, корал, туи, в чёрном списке пегас