Take a short carribean cruise 4-6 days. Lots of last minute deals out there- plenty to do, plenty of people to meet if your social, lots of planned activities. Don't need a group of people on a cruise (although that's a good time also). And when you come back for the second job, you'll have a nice tan.
Being spring break right now for most of the US colleges, think of all the hot, drunken strange you can possibly meet