Credit: Frederick M. Brown/ Getty Images Photo: Chelsie Hightower at NYLON Magazine's May Young Hollywood Celebration on May 4, 2011

It gets annoyingly cold in January and this could be a good way to keep things hot — salsa the high seas with Dancing With the Stars pros Chelsie Hightower, Tony Dovolani, and Elena Grinenko!

Royal Caribbean's Cruise With the Dance Stars adventure leaves Port Canaveral, Florida on January 15, 2012, cruises around to the Bahamas and St. Maarten, and returns to Florida on January 22.

According to Dancestarscruise.com: “Included in this amazing week of dance are exclusive master dance classes for all ability levels, dance parties, photo and autograph sessions, private theme parties, Q&A sessions, dining and socializing with fellow Dancing fans, not to mention a very exciting cruise vacation!”

It better be exciting — a single inside stateroom costs $1,774 per person and a “Superior Ocean view with balcony” goes for $2,867. The site says one lucky cruise guest will win a private one hour dance lesson with Tony and Chelsie. Elena is one of the lesser-known DWTS pros, having only competed on seasons 3 and 4, but we think she’s overdue a little fun.

Are you tempted to go sailing? Maybe Tony can smuggle Maks Chmerkovskiy aboard as a stowaway.

Source: Dancestarscruise.com