Check out either of the following. I recommend you go up with an
instructor to get your bearings. They will probably require it unless
you have flown here before. There is a lot of controlled airspace
here, including the class B that is Honolulu. I also recommend you
look at Flying Hawaii - A Pilot's Guide To The Islands. Beside
covering all the islands, it covers the departure and approach
procedures for Honolulu.
George's Aviation Services
10 Lagoon Drive
Honolulu, HI 96819
http://www.georgesaviation.com
Moore Air Inc
90 Nakolo Place
Honolulu, HI 96819
http://www.mooreair.com