I would most definitely say Paradise Beach - it's pretty crazy. There's a bar on the beach, along with a pool, DJ, well-maintained sun beds, and heaps of good looking young people. By 2 PM, the partying starts and doesn't stop till early morning.
Super Paradise Beach is also good - but definitely not as intense as Paradise Beach. This is perhaps the most popular party beach for gays. about 8 years ago