Где и когда отдыхать?

Девы, звучит немного глупо, но теперь у мужа 2 отпуска по 2 недели + зимние каникулы, не знаем как распорядиться :). До настоящего момента были только в Турции, т.к. ребенок был маленький и вообще как-то не складывалось.
Сейчас ребенок подрос, уже проще)), да и можно оставить дома. Хочется посмотреть еще что-то! Отпуска нужно распределять заранее, посоветуйте какие месяцы брать и куда в это время можно ехать? В основном интересует пляжный отдых.
Да, еще раз в год оплачивают перелет до места отдыха, считаю этим нужно воспользоваться, ведь полно таких стран, куда перелет очень дорогой, а само размещение не дорого :).
Предварительно разговор был про июнь и октябрь, но пока еще можно пересмотреть.
Посоветуйте, в какие месяцы и куда можно поехать, чтобы комфортно было, не очень жарко и пр.