Richie--First, you should take a look at this thread. Link

Richie--You didn't say when you want to travel, or where you are within Central Florida. As of TODAY, I think the only non-stops there are from Florida are AA from Miami (usually every day of the week), and Spirit from Ft. Lauderdale (only on Saturday). Frontier WAS running some non-stops from Orlando and from either Miami or FLL (can't remember which), once a week. I think those have been discontinued. Jet Blue DID have non-stops from FLL, but they seem to have basically pulled out of FLL. If you want to fly Jet Blue, I think
your only option would be to fly to NY and back down, which seems really back-a$$wards to me. Delta connects from either Tampa or Orlando, through Atlanta.

We live in Central Florida, mid-way between Tampa and Orlando, which means, not close to either. If you live close to either, your experience may vary, but for US, we have found the best way is to drive 3.5 hours one way to Miami for the nonstop on AA. I don't know whether things will change in the future, but AA USED to have two non-stops from Miami to SXM. Currently they only have one flight per day from Miami, around 10:30 AM. I really like Delta and if there was a nonstop on Delta, I would be on it in a NY minute. I find that Atlanta is not bad to connect through at all, but it doesn't make sense for us to drive to either Tampa or Orlando, and then connect via Atlanta, versus doing the non-stop on AA.

Check out hotel and parking recommendations in Miami, in the thread above.