Wing tours Hawaii. Gary. The best place to rent a wing. He will provide a list of must see places, good places to eat, ect. I think for an additional fee, he will be your guide.
A word of warning: Honolulu traffic is terrible, bumper to bumper. Rush hour starts around 3 pm. Plan your riding around rush hour, morning and evening.
Outside of Honolulu, the riding is spectacular. The North Shore in January has massive waves. Speed limit on most of the island is 45. Freeways around Honolulu are 60.
The absolute best way to do Pearl Harbor is a tour. There are activities desks in most hotels. Purchase a ticket from them, and the bus will pick you up, do the tour, and drop you off again. The tour we purchased was called "The Stars and Stripes Tour" The tour buses go early in the morning so you are first in line to get in.
Another great activity is whale watching tours. Jan-Mar is whale watching season. Take a boat called Navatek. A specially designed boat that you do not feel any wave action. Very stable and much more enjoyable than a standard hull boat. Price of tour also includes lunch.
If you are staying on Waikiki, you do not need to rent a car! Parking is limited, and you can walk to anything you want faster than you can drive. Traffic again.
Use the city bus system if you need to get around. Cheap and very well organized.