I am 34 and a buddy and I went the same route last year. We are both single as well, so the party boat is a must, and afterward, you can't miss a trip to Carlo's & Charlie's, it was a blast. The only problem is that it's hard to stand upright in order to hail a cab back to the boat..lol. And I would definitely do the Sting Ray City in GC. I was skeptical whether I would like it or not, but it was pretty awesome. Whatever you choose to do you'll have a blast. FYI: Ask the Mater Dei onboard to sit you with the Single travelers onboard at dinner. We mentioned this and we were sat at a dinner table with 8 single women.....needless to say, we enjoyed ourselves!