Good Luck in your travels.

DH and I are researching the same questions except we are flying to Hawaii. My concern-no road bike small enough for me to rent! I am only 5'1".

Let us know how you make out!