Thanks for your input everyone. Unfortunately, with my work schedule, I can only do a 7 night cruise at the most no matter where I choose. Also, it appears the two cruise lines that would be most convenient to my schedule are Norwegian and Princess, as those cruises leave on the weekends.
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)