Cruises are a wonderful way to explore new things — food, drink, music, destinations — so why not a different kind of fitness class? If you're stuck in a rut at your gym back home, or are looking to jump-start a get-fit regimen, check out the best classes at sea. Most do cost extra, at least $12 per class, but you may be able to save by buying a package.