Itchy feet, single and love to dance? Choose a cruise with Gentleman Dance Hosts.