Best advice I can give is to not go alone. Take a friend - or better yet, a group - and just have some fun. They don't all have to dance, but at least the non-dancers can help look after your purse/drink when you hit the floor.
And the running man is a perfectly acceptable way to move to any song older than 15 years.
