Вам бы поторопиться на эти даты уже проблемас со всеми странами.А по теме советую в Болгарию - шикарные променады, пляжи широкие песчаные. Берите северные курорты там зелено и жары дикой не будет (Албена супер курорт для деток вашего возраста). В ваш бюджет уложиться 100%