How can I become a better dancer?

Are there any exercises that can help me become more coordinated and more sensual to rhythm? What is the best and possibly the easiest dance to take up when you're trying to become coordinated?