Measure yourselves up on the following site and see what they say for a bike fit:

www.wrenchscience.com

This system takes into consideration most of the important measurements in a bike fitting, and I think it will give you a good indication of what size bike you should be riding.