Check prices flying into Ft. Lauderdale (which is across the street from Miami) and also Key West airport. We rented a convertible to drive from MIA to Key West. It's a nice 3-hour drive.
We did that too, at night and had cops on our @ss the entire way.
Did you go to Pepe's for breakfast?