Кипр, Греция ( или острова, Родус), Болгария можно и не дорого найти, Испания. Черногория и иже с ними. Израиль (Красное море - Эйлат) - хотя туда летом не советую, очень жарко - лучше весна/осень. Испания -  тоже летом жарковато на мой взгляд.