Richard Riley / Courtesy of Royal Caribbean International

The five-story Palace Theater, Explorer of the Seas' main show lounge, features contemporary musical stage productions.