Pumpkinboy summed it up perfectly!
We love to fly into Melbourne, but Delta is the only commercial carrier that does fly into there. (I do think there is some low-budget operation that has flights from Baltimore once-in-a-while too.) Melbourne is 45 minutes to my parents front door. They are about 10 minutes from Disney's Vero Beach.
I would honestly recommend PBI (West Palm Beach) for the ease of getting on I95 and then right off. It is smaller and less congested than MCO (Orlando). We have flown into both when traveling to Vero and if we can't get a decent price for MLB, we try PBI before MCO.