Wenn Ihr rumkommen wollt, ist ein Mietwagen schon eine gute Idee. Es kommt auch ein wenig darauf an, auf welcher Insel Ihr seid.
Wenn Ihr auf Oahu in Honolulu / Waikiki Beach ein Hotel nehmt, ist es kein Problem, ein Taxi zu bekommen. Innerhalb von Honolulu ist das komfortabel. Von den Stränden und Sehenswürdigkeiten aus wieder eines zurück zu bekommen, ist schon schwieriger.
Es gibt auch öffentliche Busse auf Oahu. Unter anderem eine Linie vom Flughafen zu Waikiki Beach. Mehr Infos hier:
http://www.thebus.org
Wenn Ihr neben Oahu auf andere Insel wollt, steigt die Sinnhaftigkeit vom Mietwagen... Oahu ist eigentlich die einzige Insel, wo man auch gut ohne Auto rumkommt.