Another vote for Celebrity, although it's been well over ten years since we've cruised on any megaship. Definitely go for the balcony cabin if you can swing it. My favorite time of day on a cruise is leaving port while sitting on the balcony with a glass of wine.
