Долететь до Флориды, (единственное - вопрос с визми, хотя я думаю, что если взят круиз - проблем быть не должно, но думаю - Скрепка более компетентно может обрисовать ситуацию). А там Карнивалом или Норвежской линией по этому или подобному маршруту, которых я нашел множество. Не знаю - цены для штатников, но думаю, что для всех. Так там цены В РАЗЫ дешевле получаются. И перелет из Москвы и обратно не так уж и страшен по деньгам.
Просто по Вашей раскладке и прикидке - уж очень крутовато выходит.
По срокам - почему говорю о сентябре - скидки сумасшедшие. Хотя и первая половина декабря приемлима, как по срокам, так и по скидкам.