The BBC web site has some good stuff on choosing the right type of exercise for you.
The information covers different types of exercise - walking, cycling, football, dance, etc. and looks at who they suit best and gives contact info to find out more.
Check out the web site - may be it will inspire you.