Papa and Gram have two places we like. First is located in the New Otani Beach Resort
and is called the Hau Tree Lanai. The hotel is along Waikaki Beach, first hotel past the Honolulu Zoo as you walk towards Diamond Head . Reasonable prices(for Honolulu), romantic setting, good food, drop dead sunset views. All under a ntural canopy of Hau Trees and right along the beach.
Second is on the east coast (a nice ride). Crouching Lion. Located at the site of the Crouching Lion rock formation and right along the coast road on the easyt shore of Oahu. Food is inexpensive (again for Oahu) seating is in very romantic high back cane chairs either indoors or on the patio. Good place for lunch as well if you are out and about driving around the island. Note portions on appetizers are HUGE. Order one to split.
Suggest you make resrvations at either place.
We adore "Keo's Thai Cuisine" on Kapahulu. It is an incredible restaurant with the best Thai food I have ever experienced anywhere. Also we have seen a few celebrities there as well. (Richard Chamberlain, Dolly Parton, Carol Burnett as examples.) Every table has a huge bouquet of orchids. The service is amazing as is every aspect of the dining experience. They have an excellent Thai cookbook too if you are into preparing gourmet foods at home.It is somewhat expensive for Thai food at this restaurant but not at all outrageous for Hawaii. Our favorite things are "Evil Jungle Prince," the crab claws and the Mango Daquiris.
The brunch at the Halekalani is outstanding as well on Sundays.
The sunset sail on the Nahoku Catameran is very fun (and not expensive) and they have great inexpensive Maitais available during the sailing. You can catch it just outside the Sheraton Moana Surfrider, just down from the Royal Hawaiian. The views of Waikiki and the sunset are amazing each night.
The Moana and the Royal Hawaiian hotels are a must for beachside cocktails as well.
I agree that the Hau Tree is great, good breakfasts there too!
I forgot to mention "Eggs n' Things." This is a great funky hole-in-the-wall breakfast place with super omelettes and such. This restaurant is anything but corporate. Just well prepared simply good food.
The Halikalani is also the best ocean side place for a Happy Hour Sunset Drink. Don't miss it! For other up to date suggestions, pick up a Frommer's Hawaii on $75 a day travel guide. The suggestions for dining, tours, places that you must see while on each island are great!. Don't hesitate to rent a car on Kauai and Maui.
Oh WOW - wonderful response to my query - can't thank you all enough!! Plse keep suggestions comin' - we'll be there a long while & I don't cook on holiday as I used to do part time caterering& luv tasting others creations (besides I'm getting a bit lazy in my old age too)..Happy cruisin'!!
Kobe Japanese Steak house in Waikiki. It's teppanyaki cooking. You sit around a grill with 8 people and watch the chef prepare the meal. It is the fairly inexpensive for Waikiki. Be sure to get the "This Week in Oahu" booklet it can be found at the airport and stands along the sidewalks and look through the coupons. There is another booklet and a 101 things to do on Oahu all have coupons.