Shop around
Many sites are offering all inclusive or summer specials. Travelzoo.com and CheapCaribbean.com offer great beach getaways from Hawaii to Dominican Republic. If you prefer to stay in the states sites such as kayak.com and priceline.com help you compare and bargain shop on hotels, airfares and rental cars.
Rent a house
Instead of forking out hundreds to stay in a hotel, rent a home for the length of your vacation. You will likely get more space for your buck and with it having a kitchen, you will be able to save even more money by not eating out every meal. Who wants to cook on vacation? True but saving money means another vacation sooner than later.