А какие страны вам кажутся безопасными? Я бы понимала проблему однозначно - когда есть с кем оставить детей, хотя бы на 3-4 часа в день, то можно спокойно отдохнуть где угодно, хоть на собственном дворе .
И если вы по цене согласны на Дисней круиз (европейские по заоблачным ценам, кстати), то у вас много альтернатив . Например, знакомые в этом отеле останавливались с годовалым ребенком https://www.babingtonhouse.co.uk/house/teeny-house
А когда их ребенку было 5 мес, останавливались тут http://www.beaches.com/main/ng/ng-home/
дайвили, купались, курили траву, расслаблялись, короче , сказали, что как второй медовый месяц.
Эта сеть есть и на TURKS & CAICOS http://www.beaches.com/main/tc/tc-home/