Get some proper walking sneakers. Go to a store and get properly fitted. There is nothing worse than sore feet.
Fat does not make you fat. It's actually pretty important.