Upcoming ships from both cruise lines will feature first-at-sea theatrical concert experiences as headline entertainment.

On most cruise lines’ ships, dinner in the main dining rooms is divided into two seatings—an early dinner option and a late ...