Patterned after an ancient Polynesian vessel, this 170-foot catamaran casts off from Aloha Tower with 1,000 passengers. The deluxe dinner cruise has two bars, a huge dinner, and an authentic Polynesian show with dancers, drummers, and chanters. The menu is varied, and the after-dinner show is loud and fun. Cost is around $80. Vegetarian meals are available.