Маршал.  План у тебя интересный, просто нужно отработать детали, потому что кое где у тебя уже не совсем верный посыл.  Наверное тебя не совсем точно информировали.  К примеру Ройял Карибиан не отправляются с Майями а с Форта лаудердейла.   Это не так далеко но тем не менее играет значение.
Для того чтобы я дал тебе конкретные советы надо знать больше информации для того чтобы сберечь твои денежки.  К примеру а почему Ройял Карибиан?
С той же Южной Флориды плавают кучу других компаний и ты можешь скорее всего купить круиз по тому же маршруту но гораздо дешевле и не тащить всей семьёй как ты выразился фрак(хотя этого и на РК не надо а просто нормальную парадную рубашку и брюки). 
Тут хичу добавить что практически все круизные компании отправляют корабли в 7ми дневные плавания в Субботу или воскресенье соответственно надо учитывать что вы должны быть на месте то есть в городе отправления минимум за день до этого потому как попытки прилететь в тот же день могут быть чреваты.  В том же Майями надо зарезервировать гостишку и в Майями я бы рекомендовал Холидэй инн недалеко от порта оттуда по крайней мере ран;ше и шатл ходил и там есть шопппинг центр через дорогу и рестораны и вообще для ночи перед круизом то что надо.  Опять же повторюсь если отплывать с Майями а в случае с РК это не так и в Ф.Л. есть другие варианты с остановкой перед круизом.

С рентом машин в США проблем нет.  Есть несколько крупнейших компаний которые конкурируют друг с другом вплоть до того что машину к тебе домой доставять.  Если брать в рент машину в аэропорту Майями то назвал бы Thrifty Car Rental, Dollar Rent A Car, Budget, Payless, Enterprise, Hertz.  Эти компании так же как и Avis, National  являются лидерами в США по ренту.  В аэропорту цена за рент обычно выше по понятным причинам и если планируешь путешествовать
после круиза то тебе естесвенно лучше брать в другом месте. Цена за машину эконом класса на неделю будет примерно  от $150 с дискоунтами и до нескольких сотен доларов за практически те же машины.  Если не хочешь переплачивать то обрати внимание на  Hertz.  По крайней мере в настоящий момент даже нез купонов дискаунта можно взять небольшую машину в рент за конечную цену примерно $170.  Это типа Шевролет Авео, естественно с автоматической трансмиссией, и без лимита на мили и кондиционером.

Отличных компаний круизы которых по отличной цене отходят из Майями много и выбор есть и спешить никуда не надо.
К примеру цены на круизы Карнавала процентов на 50-60 дешевле.
Опять же если напишешь какие круизы вас конкретно интересуют можно будет более детально написать.
3 осовных направления на Карибы из южной Флориды: Заподные карибы,южные и восточные.  Ну есть ещё и то что рядом типа багам и рям с ними это вроде как северные но это в основно на 3-5 дней.

Насчёт качки.  Обычно в районе карибов она не такая большая хотя обычно когда выплываешь в сторону Кубы встречное течение немного болтает и есть ощущения болтанку так что таблеточки можно купить и иметь с собою.  Тем не менее их постоянное употребление  нежелательно ибо вас будет клонить ко сну.
Кстати я бы действительно не переплачивал за балконы. Причин несколько. Основные естественно цена которая значительно выше и то что в реале вы будете приходить в вашу комнату только чтобы переодеться или поспать а остальное время вы будете наслаждаться видами с мест гораздо более живописных чем угол на балконе.

Пока вроде всё.