Unfortunately I live in California so I don't have any suggestions on how to find a teacher where you are. I learned about Feldenkrais because my Pilates teacher and one of my ballet teachers both know about it, and I go to my ballet teacher's mother for lessons.

A mat class might be a good place to start, assuming you find a teacher. You'll do a lot of interesting things like lay on the floor and then try to roll over using certain muscles, or stretch a certain way and feel how it is different on one side from the other. It helps you to build body awareness and greater control of various muscle groups. I mostly take private sessions where the practitioner (teacher) also gives me a type of light massage. It's not really massage -- what she does is activate and stimulate muscles that might be holding or stuck in moving only in certain ways. I started going to these sessions when I hurt my back a few years ago, and now I continue to go because it's really helped me to gain understanding of how my feet and ankles can be used.

Of course, your experience may vary. Part of it depends on finding a really good teacher. Mine has worked with professional ballet dancers, so she knows dancers' bodies. Yes, ballet is different from ballroom, but in both you still have to be over your leg, know how to connect to your core, etc.