Hostel or cheap accommodation preferred, not super territorial, good times all around.
The best place to stay is at Turtle Bay Resort on the North Shore. It has it's own surf break right by the pool bar, The Point, and is super close to all of the big breaks on the 7 Mile Miracle. If there is a contest going on, the resort often provides shuttles as there is very little parking on the main road.
Unfortunately, the North Shore is best for surfing and furthest from the airport. The island isn't that big, and it's better to get out of the Honolulu area And away from the crowds. Look for something around Haleiwa - check VRBO or Airbnb. My favorite beach is Waimea Bay, but surfing is also great at Banzai Pipeline and Sunset Beach. You have to hit Matsumoto Shave Ice for shave ice!
Mentioned in this answer: