I would fly down the day before and pay for a hotel room. I believe for a 4:00 set sail, you must be on board by 2:30 or 3:00 at the latest for the 3:30 muster drill.
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)