Мы на НГ едем на коста дель соль. Дети такого же возраста.  Там и потеплее и очень много куда можно съездить именно с детьми. На две недели программа расписана)))) Нравится идея, что можно каждый день на машине ездить в разные места. ) В Барселоне были несколько раз - обожаю этот город! Там, думаю, тоже можно найти развлечения по душе. Чтобы оценить экскурсии, часто пользуюсь сервисом Редиго. Посмотрите - и поймёте, что Вам больше понравится.