Easiest parking that I have done there is the parking garage at Sheraton Waikiki, reasonable and easy in and out, do not need to be a guest cause it is shared with a shopping center. Lots of the other parking lots get really sketchy reviews, but those could be one off bad experiences. My vote- Sheraton