Partly because I would like people's advice, but also partly to rub it in

, i've decided to blow some savings on a real decent holiday.
Basically, I want to go somewhere with a really nice beach, hotel, and nightlight. IE: Wake up, chill on beach/do some watersports, eat, get pi**ed in a nightclub, have a laugh, sleep, and repeat 13 or 14 times.
My researching so far has brought up the shortlist:
Cancun (Hoping I can stretch to the Moon palace hotel, at least it is all-inclusive)
Phuket: (Patong beach area)
Bali: (Late entry so don't know much about it. Kuta beach sounds liveliest & best).
I might consider Mauritius/Seychelles, but seems a bit expensive and not too lively. I'm considering Australia, but somewhere a bit exotic would be nice (Although a half beach/half Sydney holiday sounds appealing).
The kind of watersports I like to do are jet-skiing scuba/snorking, but I want to try parasailing.
So... There seems to be a bit of info out there but it's rarely impartial. Can anyone provide any help/advice with:
1) A good place to go
2) A good hotel to stay at
3) A good reliable tour op to get me there
4) Any miscellaneous travel advice (It is my first time travelling alone to a distant/exotic country, bless my little cottons eh?

)
I might travel before this summer if I can find a good last min deal, otherwise i'm probably looking at next march/april. (May-October is supposed to be monsoon season in south Asia. Although it only lasts an hour a day it seems to affect beach watersports).
Not asking much am I?

But all help would be very gratefully recieved. Finally... Any ladies wanna come with me?