Want to stay stateside? There are deals in California, Florida, Las Vegas, and other hotpsots. I'm an international man of mystery, so I'm loving the offers in Barcelona and Paris. I've never been to Tokyo, but I'm not sure how their beaches are so I would have to do some research before I bring my suntan lotion.
Click here to view the deals at Hotels.com.