Flight
If you are flying, we would recommend arriving at the Fort Myers airport as it will most likely be the cheapest and have options for car rentals.
Hotel