The version of this song I'm hearing is from their album titled "Greatest Movie Hits". If this is the right song, it has a strong down beat and a "carribean feel". I'd suggest a merengue. It's the easiest dance of all since the only way to make a mistake is if you stop moving.
Merengue pulls its steps from a variety of dances, so you can really mix things up in this dance. Have an instructor show you a bunch of elements, and choose your favorites.
Good luck, it sounds like a really fun song.