please do a search, this has been covered before.
So much to do there.
Waikiki:
Have to try authentic restaurants:
Near Diamond Head:
Ono Hawiian Foods. For a lunch, we asked the waitress to put together some native specialties. We had a combination meal which had: (all with spelling errors): Lau Chicken (chicken in taro leaves), Kalua pork , lomi lomi salmon, poi, salted dried beef, and some various condiments I cannot remember, and a short rib soup with greens. dessert was a custardy dish.She reported all were traditional foods with the exception of the side of rice, as rice was introduced later in history to the islands-and of course is very common now. I highly recommend this place from a food anthropology standpoint. nothing was delicious, but nothing was bad (although did not care for this version of lomi salmon). I actually liked the poi. You dip food in it, rather than eating a bowl of it. I kind of understand why native Hawaiin food has not taken the world by storm...however am grateful for the experience of trying things.
Rainbow Drive In- was a plate lunch spot also on kapahulu (hope I have this st correct). Loved it. I had a lunch with grilled short ribs, fried chicken and fish (fried of course). It came with the traditional rice and macaroni salad scoops. While this is the complete opposite of how I may normally eat, I really enjoyed it. I never know macaroni salad could taste good. They appear to be open for breakfast and people were enjoying the loco moco (beef patty, rice, eggs and gravy).
other spots:
the food court in China town. It seemed every Asian country was represented, saw many things being made from scratch (ie dumplings) .
Be La- sandwiches. If you are a real Vietmanese sandwich fan, you won't be blown away. Still the sandwiches were ok.
I did not care for the many Poke varieties I tried from the food land at Ala Moana. And I like poke. If you go to food land go to customer service and get a free card that will let you get discounts on things.
Waimanalo:
Keneke. the best plate lunch I had on the islands. this town is around the east coast. A really nice drive (we rented scooters) past Sea Life park . Had the short ribs (Kilbi), Kalua pig and adobo pork. I think there was a Philipine influence here. That and a super religious thing going on. No matter, it was one of my favorite meals.
http://www.kenekes.com/2003%20Menu.htm
If I remember more places that were worthwhile, I'll report back...