Den Mietwagen unbedingt von D aus buchen. Ist erheblich günstiger. Üblicherweise würde ich sagen Alamo. Es gibt aber auch Hertz, Dollar und andere. Mietwagenstationen gibt es auch in Miami Beach. Das kannst du über googeln leicht herausfinden oder mal hier im Internet einen Mietwagen reservieren. Über diese Seite findest du auch die verschiedenen Stationen.
Die Taxipreise vom Flughafen in die verschiedenen Gebiete von Miami Beach findest du auf der Homepage des Flughaben Miamis. Wenn du da ein bißchen suchst, findest du alle Möglichkeiten und ungefähre Preisangaben. Miami Airport, dann Ground Transportation, dann Shuttle and Taxi:
Es ist in Zonen aufgeteilt und ca. 10 oder 15 % Trinkgeld kommen noch drauf.
Falls ich hier den link veröffentlichen darf (Flughafen Miami, Taxipreise):
http://www.miami-airport.com/html/taxi_and_shuttle_service.html