Where should I go???

I have a week and a half off.. last minute run... where should I go?
I have January 11-21 off work and want to go someplace warm. As always I've got to go on the cheap for a place to stay. Any suggestions? We were thinking of Samoa or Tahiti...

Plans got changed and I'll be going to Hawaii in February instead of this week which is why the last minute dash for a place to visit. Otherwise I'll be stuck at home in the cold for my birthday. :/

Remember warm place to visit! I'm tired of the cold..