If you have an acceptable credit card, 100 bucks should easily do it. As usual you may find a place that doesn't take American Express.
One local dish is Kalua pig and cabbage and is on Dukes lunch buffet.
On the North shore take in a shrimp truck.
https://en.wikipedia.org/wiki/North_Shore_Shrimp_Trucks
Most people don't, but I like poi. Like grits, you either like it or don't. I mix it with Kalua pig, Mrs. Ken with pineapple. It is served at the aforementioned Hale Koa luau. Theirs is worth a one time visit. Officially need to have a military person buy the ticket, but you can work around this. Have gotten terrible reports on some of the others.
Can't hurt to make an early reservation for the Arizona, which is just for the movie and boat ride to the memorial. All else at your leisure w/o reservation.
Waikiki beach is fine. You might even meet a girl there. Being married this is out of my league!
A reasonable bar worth checking out that is like an old time one is Arnold's, just to the right of Eggs and things.
http://www.arnoldswaikiki.com/
Me's has very good plate lunches and like McDonald's is only a couple of blocks from your hotel. You can keep leftovers in your fridge.
http://www.tripadvisor.com/Restauran...hu_Hawaii.html
http://www.yelp.com/biz/mes-bbq-honolulu