This article about working vacations in fitness may be helpful to you: http://www.ideafit.com/fitness-library/working-vacations-in-fitness
These vacations typically emphasize an aspect of physical fitness or wellness. They can range in specialty, such as for couples, or by type of fitness or wellness such as yoga, or cycling.
As for signing up for one, it’s just a matter of searching for what you want, but this article is a good place to start in addition to what Kelli said: http://health.usnews.com/health-news/family-health/articles/2008/05/28/5….
Look into Fitness Pro Travel. There are three kinds of memberships, and tons of places to go and teach your class. After passing my ISSA certification I did I Bootcamp class at a resort, and afterward spent time with my family. Browse through the website and take a look.
Smart workout ,in NYC, offers all inclusive vacations for fitness and weight loss