First : Waikiki ain't really so great for kids in my opinion, but doable.
Here's a good choice :
Aston Waikiki Circle Hotel
2464 Kalakaua Avenue, Honolulu, Oahu, HI 96815
It's close to the zoo and the free movie and 200 feet from the water.
http://www.virtualtourist.com/hotels...otel-BR-1.html
Anything in the 2000+ block of Kalakaua Avenue is a good bet.
Stay away from SeaSide Ave and Kuhio if with kids. Too much explaining for you. LOL!
PS: when out by yourself, if "she" is on the Ala Wai side of Kuhio Ave then it's a man.
LOL!