We're going on a mini-moon to Gran Canaria. We went there last year on a lastminute (must admit, I'd never have considered it before as I've heard about the abundance of stag parties, teens and the like) and we loved it. V. gay friendly - they have drag bars, gay hotels, a gay beach (men, of course, but that's how many gay people are over there)
I was worried how romantic it would be so we've booked a 5* hotel which is in a quiet secluded area on the sand dunes, but just a taxi drive away from gay and lesbian bars, clubs, comedy clubs etc so we can go mad in the evenings...
We're hoping to save up for a 'megamoon' - we want to travel around Asia together but will need to wait until we can steal the time to get away and do it!
_________________
Finally had my Big Fat Lesbian Wedding (blog link)!!!