You are cutting it way close. Usually you need to be on board at least an hour prior to sail time so you better have really good travel karma. I would definately have a rental car and a room reserved in Key West just in case. Airline delays are rampant as Im sure you know. Hope you can keep your stress level low that day. Good luck.
2008-Valor and Glory
2009-Spirit and Splendor
2010-Freedom of the Seas and Mariner of the Seas
2012-Allure of the Seas and Navigator of the Seas