Unfortunately, yes, I think you are cutting it WAY too close. If you can, find an early afternoon flight back home. If you go here
you can input the information, and if it works, it will tell you the earliest departure time they recommend.
2007 - Majesty of the Seas
2009 - Enchantment of the Seas
2010 - Freedom of the Seas