In our experience, Orbitz.com offers the best prices for Caribbean vacations.
Use Google: once you find a package you want, Google for “Orbitz coupon,” and you can typically find another $50-150 off the total price of the package depending on the current deals and promotions. http://retailmenot.com is usually the best.
Be creative: one of the readers of this blog pointed out that simple tricks like going to a business section of a website – or a GLBT travel section – can give you an extra deal. For example, Orbitz.com has a “GLBT travel” section. We could immediately find a seasonal “GAYSPRING100″ coupon code advertised that anyone can apply to any travel package, not necessarily thematic travel sections.