Not sure what kind of budget you're on. I've had success with Comfort Inns in the past, and found the Comfort Inn and Suites Miami Airport
on the Choice Hotels website. Choice Hotels is the parent company of Comfort Inn, and this offers breakfast and a shuttle to the airport.
2007 - Majesty of the Seas (Bahamas)
2009 - Enchantment of the Seas (Western Caribbean)
2010 - Freedom of the Seas (Western Caribbean)
2013 - Golden Princess (Alaska, roundtrip from Seattle)