Посмотрите в сторону Греции, а именно Халкидики. Полуостров Ситония — это просто рай для семейного отдыха: сосны прямо у моря, чистейшая вода, народу меньше, чем в других местах. Изучите полезные материалы перед поездкой, особенно если вас волнуют визовые вопросы, почитайте
гайд по правилу шенгена, чтобы не было сюрпризов.