Hey, FC, I just got back from HNL a couple of days ago. For a variety of beginners waves you can't beat the Waikiki area. I have stayed at the Ohana Waikiki Towers twice in the last year and love the access to the best south shore surf spots. Check out the Ohana website:
Ohana Hotels
They have some ridiculous airline rates in the off season. I got a $50 a night rate when signing up, and upgraded to a 17th floor room with an ocean view (all of Ala Moana and the Hilton Hawaiian Village, beer fridge included) for another $15 a night. Boards are available from any number of hotels and beach boy huts in the Waikiki and Ala Moana areas. I suggest renting from Koa Boardsports (2420 Koa Avenue Honolulu, HI 96815 Phone: (808) 923 - 0189), where you can leave your rental board in an outside board locker. This way, you can wake up at your normal show time (0500 Hawaii time for me based on Central Daylight body clock), get your board, and beat the crowds to Queens. They are a half a block from the Duke statue at Kuhio Beach. Just a short paddle out to Canoes or Queens.
As soon as you get to the south shore, I suggest going to one of the millions of ABC Stores and acquiring one of the 'Franko's Maps' of Ohau (and a bunch of Sapporo 22oz beers).
Franko's Maps
These outline all of the surf spots, snorkeling, and diving reefs on the island. They are also detailed enough to navigate the highways to get to all these places. Unless the surf is totally bogus (as happened to me last week), you should be able to score decent surf within walking distance from any of the Waikiki or Ala Moana hotels.
My favorite surf spot on the south shore is Queens, off Kuhio Beach. The surf is relatively consistent, and most of the serious kooks head to Canoes, leaving Queens to the generally gracious locals and semi-competent tourists like me. If you get a pad in the Ohana 'Village' near Lewers Street check out the surf at Pops, Threes, or Ala Moana Bowls (if you're a goofy foot or learned to surf backside like me).
Color me freaky, but I like the urban nature of Waikiki. I generally wake up early, pull on the board shorts, stop at Starbucks for some liquid stoke, grab the board from the locker, and get to Queens by 0700 for some bitchin' waves. I then meet up with the wife for a late breakfast at 1100 or so, nap a little in the afternoon, then go out for a righteous dinner and some adult entertainment at night.
Shlt, now I want to go back. Gotta hit North Carolina in September for hurricane season.