The Sheraton Moana Surfrider is the oldest hotel on Waikiki Beach. It has retained the elegance of hotels of the first half of the 20th century. The Sunday brunch is held in the formal dining room alongside the central banyan tree courtyard, within view of the ocean. The formal wait-staff even wears white gloves. The lavish buffet brunch has endless tables of American, Asian, and Hawaiian delicasies, from hot and cold hors d'oeuvres, through fish and meat and vegetarian entrees, and of course the most imaginative rich desserts. But didn't you know: calories don't count when you're on vacation!
If you're going to Maui too, there's LOTS of very helpful information at this website:
www.mauihawaii.org