Oh, and if you're flying from DFW, there are also non-stops to PLS (Provo) which isn't cheap, but tourism is slow and there were quite a few special deals being offered for week long beachfront condos.

Also, non-stops to Cozumel (CZM) although it won't be as warm as Jamaica or Provo in March.