Hallo,
war 2008 auf Maui und Big Island, Fahrradmitnahme mit United über San Francisco war kein Problem. Allerdings ändern sich die Transportbedingungen der Fluggesellschaften schnell und eher zu ungunsten der Radler, wirst also die aktuellen Bedingungen bei der Airline erfragen müssen.
Und ja, Maui läßt sich gut radeln, zumal jetzt die Umrundung wieder komplett möglich ist, auch wenn wir damals wegen sehr schlechtem Wetter zeitweilig einen Mietwagen hatten. Aber Vorsicht, Hawaii legt wenig Wert auf Individualtouristen. Es gibt zwar einige einfache Zeltplätze, diese müssen aber z. T. umständlich vorgebucht werden, die Flexibilität ist deutlich eingeschränkt.