My husband and I took 8 lessons at Arthur Murray in Worcester - neither of us are dancers but are relatively athletic. I envisioned a dance with a lot of lifts and tricks, and they... delivered! We primarily worked with Veronica, who made the steps easy to manage, working by teaching us the steps in blocks (intro, basics, then tricks/lifts in between the basics). Truthfully, my husband didn't enjoy it because choreographed dancing is just not for him, but he was happy with the final result, because I was so happy with it. Our guests raved about it - not just for the execution and so many cool lifts, but also because they had no idea such a great dance was coming. They also taught us a dip for when we leave the ceremony, which was a thoughtful use of a few last minutes we had in one of our lessons.
We did have to reschedule a few lessons due to either sickness or expected studio closures/teacher unavailability, but were able to easily do so. I would definitely recommend Arthur Murray for your first dance if you want to wow your guests, or if you just want a few basics.