I haven't been for a couple of years but the "Little Makena" beach has been full of gay boys in the past. It's a nude beach but some of people keep their suits on. The bushes around the beach are also popular!