Судя по вопросу, Вы не сильны в самостоятельных поездках )) возьмите какую- нибудь Турцию. У меня друзья ездили на НГ, довольны. Смена обстановки, купались в закрытом бассейне, гуляли. А в качестве самостоятельного отдыха на Ваш бюджет посоветовала бы Португалию. Еще недавно смотрела, были недорогие билеты до Лиссабона. Оттуда изиджетом до Мадейры. Но с детьми может быть тяжеловато.