If you don't like set meal times or having to play "dress up" for dinner, take Norwegian. Try to find a smaller ship, too. We went about 13 years ago when they were still using smaller ships (relatively). Now, some of the cruise lines are sending their megaships that used to be used just in the Caribbean.
