Так Феодосия - это ж не курорт!
А вообще, в тех же Турции, Египте, Греции, Испании, Италии дешевле и сервис не хуже (мягко говоря). Это из Европы. Если брать другие части света, попробуйте Тай, Сейшелы, Мальдивы. Но лично для меня ничего лучше Балеар нет ничего. Но Испанию, к сожалению, прикрыли как минимум до конца года