If you like being out and about get a dog as it'll need walking etc... If you're an indoorsy person, get a cat, it'll go off and socialise with other cats and do it's own exercising,
If you go for a cat, I'd recommend getting a pure white one, beautiful things