A few years ago when I was travelling round india I learnt yoga and I absolutely loved it. Because of the nature of the exercise you only tend to do each exercise once, and very slowly so you never feel exhausted. It was incredible what a difference it made so quickly, it's just disappointing that since i've been back i've never managed to find a class i can get to regularly!
i would certainly recommend it though to those who don't like exercise.