I would highly recommend Norman's place due to the convenience of being close to both Waikiki beach and Ala Moana Mall. There are also a lot of buses closeby.
The place is quite spacious and extremely clean. It has a lot of amenities.