Friend and I recently spent time at 3 gay-only villas in Seminyak, Bali.
Villa Angelo is the most centrally located, and very friendly.
Villa Mango is just two rooms, so we had it to ourselves, and the houseboy Sammy a great kid. Across the street is the Banana Spa, where the boys do a great massage, etc.
Villa Green Chaka Eden is only three rooms, has a great pool and garden, but was quiet when we were there as the manager was away in Germany, and the staff have limited English.It is a bit further out, but has good eating options close by.
Last year I stayed at Phill's Place, also in Seminyak and a short walk from Gay Street.
I did the bookings for all accommodation, airport pick-up and three day trips, through Bali Friendly, http://www.balifriendlyhotels.com/ and had no troubles at all. There prices are cheaper than on the Villa's websites, and have deals with spas and massage places as well. Their out-call massage service guy, Gede, is even better looking than his photo on their website, and does a wonderful massage.
I have more information regarding massage places also.