I started modern jive dancing in January this year and I'm hooked. There are classes and freestyles all over the UK for you to enjoy.
Typically, a venue will hold a beginners' class from say 7.30pm. Dancers learn a few basic moves. Then after the lesson has finished dancers will be able to dance their new moves. Most venues will then have an intermediate lesson for more experienced dancers (generally classed as people who have been dancing for six weeks or more). Beginners will be able to go over the moves they have a learnt in a revision lesson.
You can feel like you stick out like a sore thumb for the first week or two - particularly if you've not danced before - but persevere.
Traditional girl-guy dancing seems to be increasingly popular thanks to the success of shows like Strictly Come Dancing on BBC One.
Walking is a great way to keep in shape and also explore many of the UK's towns and cities.
If you'd like to learn while you burn check out
http://www.walktalktour.com [nofollow] The site provides audio downloadable walking tours of several UK cities.