From Texas, PVR is an easy destination, and very pleasant. Hawaii is also great, with a bit better weather.

Try Orbitz or Cheaptickets for packages, you usually save some money. There are usually coupons to save an extra $150 or so as well. See the wiki on this thread for coupons. http://www.flyertalk.com/forum/hotel...elzoo-etc.html

I can recommend a nice moderately priced hotel on the beach in PVR if you like.