Agreed that Bali is gay-friendly. It's a good recommendation.

Why not tropical North Queensland (Australia) with some Sydney or Melbourne time attached?

Other suggestions: Mykonos/Santorini, anywhere in Spain, a high-end Mexican resort.

If I ever get married, the honeymoon will definitely include Greece