Erik101 saidTry Krave. It's on the strip. Not sure about bottle service.
Krave isn't on the Strip anymore. It's at Rio, Fridays and Saturdays in the Crown Club.
Krave Massive is slated to open Downtown at the Neonopolis in the Spring.http://www.kravemassive.com/
As a local, my choice for the best gay nightclub is Share
Share is the new kid on the block and probably the best gay club in the city. Bottle Service available, as well as private rooms with any one of the many good looking boys of your choice. Decent music, dancefloor has a good energy, drinks are reasonable, and always a good mix of locals and visitors. Friendly staff, go-go boys, shot boys...decent crowd most nights. Check the site for events, bottle prices...http://www.sharenightclub.com/
Piranha Nightclub / 8 1/2 Ultra Lounge are two distinct atmospheres in one building, on the Fruitloop (East of the Strip) I have only been once, and seems pretty chill.http://www.piranhavegas.com/
Not a nightclub, but Charlies is great for just a good ol gay bar. Sunday Beer Busts are great. Fun atmosphere, friendly staff and crowd. Nightly events throughout the week...check out the calendar.http://www.charlieslasvegas.com/