Я бы при таких вводных пошла в проверенное та, а если его нет - то в то тоже проверенное что ли. Испания греция родос может быть. Думаю что вам сразу подберут тур, что бы и билеты были и отели не в стопе. Возможно - мармарис или словения с хорватией ( про заход в море не подскажу, но бронхиты там лечат)