Looking for a cheap tropical getaway in december leaving from Newark, NJ...
any ideas?

Age-old problem: define "cheap"

Bahamas...Breezes all inclusive

Dominican Republic is very cheap once you get there. Beautiful beaches but you have to do a little research. Flights might be 350-400 in winter though. Florida is usually pretty affordable as well.

Jamaica--Montego Bay is always cheap, especially from EWR. Try Wyndham rose hall which is satisfactory--we went last year 4 days, 3 nights, everything and air for $850 pp.

An all inclusive in the Dominican Republic (PUNTA CANA) is an affordable vacation. It will be less expensive the first two weeks in September as oppposed to the last two weeks. For more information go to www.debbiesdominicantravel.com.
A charter package will probably be less expensive than making your own separate flight and hotel arrangements.