We did a round-trip Miami cruise on NCL a couple months ago, and I had some of the same concerns you did prior to the cruise (I thought the port would be slammed) - but it was even easier than what I remember from our cruises out of FLL. Both embarking and disembarking. And the NCL Pearl that we were on, is a mega ship wink so I would imagine Regent would be a piece of cake.

Kristin

Paul Gauguin's Tere Moana-12/14
Voyager-10/08, 11/10
Navigator-05/07, 5/09, 10/11
Paul Gauguin-6/06, 12/07
Silver Shadow-12/06
Silver Whisper-11/05, 12/04
Silver Wind-4/04