While not specifically kink oriented, Hedonism is already a great choice. These days you can't go one week without having some group holding a weekend convention in the States alone.
I actually did some research on this because we're planning a vacation hopefully for next summer.
"All inclusive" adult vacations are great for singles or couples. They are in places like the dominican republic and include all you can eat food, accomediations and a 24/7 companion for you (or for a couple). Check some of these out.
I can't vouch for any of them as I've never gone, but the one that was recommened to me after doing much research and asking people who went was Tropical Adult Vacations.