The whole of Hawaii!
In order to make a decision though, you'd need to consider how much money you are will in to spend, how many people are travelling, whether you would like to be in a CBD or rural area etc.
For most people, especially on their first visit to Hawaii, staying in Honolulu will be sufficient.