Right. Get more aware in your world and move to it's 'rhythm', if that makes sense.
For instance, feel the 'rhythm' you get from walking in a library... calm, slow, relaxed... learn to bathe in that environment.
Of course, if you're in a club, be able to adapt to THAT environment.
When people say that you've moving too much, what they're really saying is... THEY CAN'T RELATE TO YOU... and that's what's making people uncomfortable. You have to be flexible in your environments.
To women, as we might know, subconsciously, they relate a LOT of things to how you perform in the bedroom. Well, I'm absolutely positive that you're attracting some chicks because you stay active with your movements... at least what that's saying is you're not a lazy person in the sack. (GREAT for you, btw). BUT... what other side are you showing? In other words, can you move with her when she just wants the slooooooow, sensual, relaxing lovemaking rhythm? IMO, if you can't show this side in an environment that calls for it, you're basically sending out the message that you don't and won't know how to operate on this level.
So, just like Espi mentioned, PRACTICE LISTENING. Listen to the people, listen to the environment, listen to the rhythm of the MOMENT. Like what Bob Marley said about music, "If you feel, then you know it."
feel it.!.!.