History Buff or not the Arizona Memorial is a must :
http://www.flyertalk.com/forum/hawai...r-waikiki.html
Inexpensive Food Courts:
Ala Moana (shopping) Center, mentioned in above site
International Shopping Center
http://www.internationalmarketplacew...food%20service
Blazin Steaks, inexpensive, very good sliced steak plate lunch, etc.
http://www.blazinwaikiki.com/
Inexpensive bar and food:
http://moosemcgillycuddys.com/
You can kill 2 birds with one stone at the Sheraton Princess Kaiulani. A reasonably good buffet with Hawaiian with contemporary entertainment.
Award winning Seafood Village in the Hyatt basement (in top 10 Chinese in the US)
http://seafoodvillagehyatt.com/