Бюджетно и у моря в принципе не получится, тем более с животным - это сокращает выбор. Всё самое приличное уже в январе было забронировано. На дорогу минимум 4 дня, а то и все 6, я не знаю, как вы привыкли ездить. Смотрите сами, хватит вам на всё 14 -12 дней.