Most cruise ships have fitness centers that are free to use. Although some of the biggest workout fanatics will spend time there daily, most people looking for a sweat session hit the gym on sea days. (Go at peak dining times if you'd like to avoid the crowds.)