Buy cheap from Walmart. Bring a tape measure and try to size as best as you can... Ride it for a year. Practice doing a little maintenance yourselves using some youtube (fun bonding time). Have some adventures. Then if it hooks you, next year you might consider upgrading.

I would NOT suggest cruiser bikes, but I WOULD suggest mountain bikes. You need some gearing for hills, etc...