I have booked FROM SXM to RSW (Ft Myers) and got a good rate and decent connection via Atlanta and Delta airlines.
Well worth checking...and at about $380R/T, much cheaper than AA just to Miami...which came in at nearly $600 (for late January, early February)