OP: In order to help you, it would be great to have more information: What is your budget, what do you like to do?

If you want to stay on the South Shore (like Waikiki), but don't want to deal with crowds, check out The Kahala Hotel, which is a short cab ride to Waikiki.

Car rental? You might be better off not renting at the airport. Get a cab to your hotel, chill for a day or so, and then rent wherever you are for your daily ride. You will save hotel parking rates, which can easily be $25 per day.

If you do rent a car at the airport, be advised that there is now construction ongoing for a new car rental facility, and some of the previous locations have been removed. Check with your rental car agency.