Pretty fast song for a partner dance for a couple that doesn't have a lot of experience. Maybe some sort of choreographed freestyle dance would be fun. Other suggestions are solid. Go see a dance instructor and ask for ideas and maybe a preview of what the dance could look like.