For VB, there are three options...
1) Orlando... We have always done this... We know the airport.. There are a ton of choices for rental cars... And if we decide to go to WDW, we are close to the aiport for the trip back....
2) Melbourne... Closest airport at 30 mins away... Smaller... For us, it's a bit more expensive, so we don't use it.. We'd rather save the $$$ and fly in from MCO... Also, though there are rental car agencies near the aiport, I am not sure if they are as large as the ones at MCO...
3) West Palm Beach... Never have flown into here, but have thought about it... It's about the same distance to VB as MCO...
For HHI, the main airport is Savannah... Drive time is about 45 min to 1 hour..