по личному опыту скажу, что сейчас можно уже ехать в Тунис, в Египет или в Турцию. В Тунисе поспокойнее, Египет люблю за Красное море и подводную живность (даже просто в маске над кораллами поплавать здорово), а отдых с детьми лучше Турции не было. С середины июня и далее можно уже в Болгарию (там мне было комфортно в плане общения- братья славяне). Совет сходить в турагенство правильный, ещё лучше посетить не одно и задать тот самый вопрос: "первый раз куда посоветуете?" Про Болгарию очень хорошо всё рассказала в своё время Светлана в Акрисе, за что ей большое спасибо. Конкретно посоветовать турфирму невозможно, так как в том же Акрисе про Турцию мне всё изложили хреново- человеческий фактор, однако (у них направления поделены и это был другой сотрудник).

Quilibet fortunae suae faber - каждый сам кузнец своего счастья