Head down to your local swimming pool and try walking in waist deep water. Water walking is a great cardiovascular workout and will be easier on your feet.