On the surface, “Message in a Bottle” seems an unlikely combination of the music of Sting with Kate Prince’s high-energy choreography....