Ну а чем вариант через Украину в Шарм не подходит?
И как вариант, Канары. Там, положим, не такой уж теплый океан, но всё нормально со всей тематикой. Шенген испанцы сделают дня в три-четыре (теоретически укладываешься), плюсом будет минимум полугодовой мульт.
--------------------
Cerca, Trova
_______________
Никогда не судите о человеке по друзьям: у Иуды они были безупречны.