You should book a tour for the USS Arizona as soon as they open the window for your dates. I have seen them open it as far as 6 mo. out. The earlier times go quickly. The tour for the Arizona alone is free but you need a ressie (and you need to plan to BE THERE 1 hour prior to your tour time). You can add on the USS Missouri for a fee. If you do both plan on being there approx. 5 hours. It can get HOT in the summer so it's recommended to go early. Since you are going in January and don't have a reservation yet you should plan to BE THERE by 7:00 when they open as there are limited amounts of tix available for walk-ups. But you have to be there early to GET them. Depending on traffic (ie day of the week) it could take you 45-60 min. to get there. (We went on a Sunday to avoid rush hour so it only took 40 or 45 min. to get there.) Booking is done thru the government rec website at:
http://www.recreation.gov/tourParkDetail.do?contractCode=NRSO&parkId=72369 You can probably book a tour thru Aulani or another tour company but you'll have to pay for it (which sucks bcuz the tix are actually FREE if you go on your own).
We booked surf lessons on the North Shore on our own prior to going. We used Uncle Bryan's Sunset Surrat Surf School and booked a semi-private lesson that was just the 3 of us.