Thanks again to all who posted!

We are fairly comfortable with the rumba as it is actually the first dance we had started learning. We also know the swing step that you referred to in the foxtrot and can see that it would be a simple place to start.

It will be fine if this doesn't fit perfectly into a ballroom style dance. I just wanted to make sure that it wouldn't be completely turned down by an instructor. We will definitely add few waltz, foxtrot, and swing songs to the playlist later in the night since we enjoy dancing to them.

Yes, it looks like a good friend of ours (a much more experienced dancer than us) has been checking this out for us too. Very nice of him!

Thanks to everyone for your suggestions! We were a bit worried that we would have to ditch our songe, but it sounds like we will be able to work out something.