I don't know if it was a "sex vacations" but it was something like this. When I met my ex black boyfriend, he invited me to travel to Rio (Brazil). We had been dating for almost three months and those holidays were so good for me.
We spent two week there. And of couse we fucked a lot of times. Some times I awoke in the morning with my ex licking my nipples. He used to do this, because he knew it turns on immediately.
However those were holidays...I couldn't call them "sex vacations".