Review: Wonderful, elaborate moments include a visit from a warrior king and a musical number involving a cocky waitress and thirsty sailors.