We decided to get out of the city and see a bit more of what Honolulu had to offer. Our first recommendation is to get a good map - not one of those huge ones, but one that has details and highlights listed so you know where to stop along your drive. We got a good one at the local ABC store.
The North Shore
If you are looking for beaches that are less crowded, this is definitely the way to go. In the winter, the beaches on the North Shore can be crowded due to those watching surfing competitions, but in the summer, there is plenty of room. It's interesting to see these beaches that are shown all time on TV for their huges waves when the waters are totally flat and calm.
Our favorite of these was probably Waimea Beach, which was uncrowded and unspoiled with a beautiful setting.
I recommend stopping for lunch at a great Mexican food place, Cholo's Homestyle Mexican. It's located at 66-250 Kamehameha Highway in the Northshore Marketplace in Haleiwa. Delicious. Haleiwai is a cute little town in itself to check out if you have extra time.
Make sure to look for the roadside stands along the North Shore selling pineapple, mango, coconut, and a variety of other things. The one we stopped at had fruit already cut up and they gave us spoons to eat it with - delicious!