What are your actual goals? "Getting into shape" is really vague, but definitely the first step to figuring that out. Are you guys looking to improve strictly cardio abilities, or trying to get stronger? Getting a little more insight into these areas will make a huge difference in terms of the help people will be able to give you as well as the progress you will be able to make towards that goal