I'd check the internet regularly for special deals. I've generally always found the best stuff on Orbitz...they have a special section for students too (milk the poor college student thing for all it's worth).
I think right now they're offering special deals to Ft. Lauderdale and other areas on Florida. You never know what you might find
I personally, really like the Gulf of Mexico, so any place in that area is nice (generally). Check out Lousianna and such.
Good Luck.