Just booked United from Newark, 12/2-15 for $319 each. We will have a bit of a drive from home and will have to overnight the night before we leave but what a great price. The cheapest I could get from our home airport(Albany,NY) was right round $700 each. This isn't as convenient as flying from home but we'll get both of us to SXM for less than the price of one from Albany.