Being a sunny tourist destination, your move may have some significant airfare benefits due to the low fares all airlines seem to give southern Florida.

Some of the major MIA travellers can chime in here, but I think AA is the predominate carrier. Also, I think only a few west coast airlines DON'T have a presence there... so you'll have plenty to choose from.