We went on our first cruise from Miami with Norweigan Cruise Lines on the MS Leeward, a 1000-capacity ship which felt more friendly than ships we've been aboard since.
We'd never been cruising before, and this was an excellent introduction to the high-living we've come to enjoy so much. Particular favourites were the Chocaholics midnight buffet and the 24hour sports bar where you could eat and drink all night!