Princess Victoria Kaiulani was the last Hawaiian princess, and the Sheraton Princess Kaiulani is located on what was once her estate. The lobby is large and somewhat serious for a Waikiki resort. Dark woods, navy blue rugs and ivory crown moulding are stately, but the many orchids and Hawaiian crafts add a touch of the tropical. Despite its regal moniker, the Sheraton Princess Kaiulani is not a luxury hotel. It is, however, quite affordable. Attractive pale pine and white-painted wood make up the bulk of the guest rooms’ furnishings; a large built-in console in standard rooms gives the décor a put-together look. Highlights include traditional Hawaiian quilt prints and a view to die for from your lanai. Dine on Japanese fare at Momoyama, and then take in the hotel’s stage show, Creation, where you’ll see an exuberant presentation of Polynesian history, song and dance.