Look at Tahiti - very cheap there - but you have to know where to go for the best deals on hotel.
Canada might be worth considering.
New Zealand.
Do you like to write? Do you have a novel or screenplay bouncing around your head?
Writing while traveling is great. Who knows? It may give you some income down the road.
What do you want to do? Look at is this way, instead of being laid off - assume you had all the money in the world. What would you do? How would you spend your time?
If you're interested in writing - I can provide a tip or two on getting started.
Good Luck.
------------------
TANSTAAFL - but if you work it right, FF miles comes pretty close.