I had the most amazing stay at Eva's place. It was close to the beach, the Waikiki strip mall, and was right beside the worlds best Poké place!!! One thing to keep in mind is that if you rent a car, parking is expensive and limited. The underground parking only has 10 ish spots and to stay overnight it's $25 USD