For flights out of Melbourne (Florida), the choices are Delta or American (and all the AA flights connect through Charlotte). I just happen to like Delta slightly better.

Depending on where I'm going, if I can find a non-stop flight from Orlando, I'll drive to the Orlando airport. Surprisingly, that doesn't happen very often.