Never mind formal exercise, just start walking. Get yourself a quality pedometer, like an Omron from Amazon, and start counting up your daily steps.
Not everybody likes a gym or wants to be involved with one. I own my own treadmill and exercise bike, but when I am in the UK, I go for miles and miles of walks in those quiet country lanes.
Give it a try.