Colby's bnb in Waikiki is a quaint studio with several restaurant options and a grocery store in the very near vicinity. I would recommend staying here, and the pool deck is great for cookouts when you're tired if eating out!
Sunset at Magic island is so close, and as others mention, the Waikiki beach strip towards the zoo is also close.
Colby will put you as a tenant as a high priority.