Flight
The best airport to fly into is Fort Lauderdale. It is easier to get out onto the Ocean Highway. Miami is more difficult to get out of the terminals.
Hotel
Not on the water.