If you're willing to drive 2-3 hours to Knoxville.. then this may be your most feasible option for a cheap get-away! Tyson Mghee offers very inexpensive airlines out of Knoxville!
It was great for us college students at UT when I was there!
If you book EARLY (as in 2-3 months in advance), you can fly from Nashville (BNA) to Cancun on the CHEAP!
And if you go July 4th weekend, this is a quick trip over a long weekend that you're already off work! Perfecto!
Sample flight & costs:
Continental Airlines- Leave June 30 at 3:00pm, arrive Cancun at 9:10pm; Return flight on July 4 at noon, arrive home at 7:30pm...... so 4 nights in Cancun.... total cost for flight with taxes... dun, dun, dun!.. $477.26!
All that's left is chosing your hotel! Below is the cost (per person, based on 4 ppl/room) for your flight + hotel... (all prices for hotel come from priceline.com... of course)
I'm a HUGE advocate for Priceline's "Name Your Own Price"! You can get amazing deals on hotels, flights, and car rentals! Though you must be a risk-taker to succeed with this endeavor, I assure you it's well worth it! Here's just a few sample deals I've gotten in the past through "NYOP"...