Honolulu
One of my biggest recommendations is to make reservations and to walk places because you will be able to find new and fun places!
To start, right when you land at Daniel K. Inouye Airport, there is an amazing BQQ place that is a 7 minute drive! KAU KAU GRILL!
Link for yelp: