i like riding my daughters aluminum beach cruiser from walmart ($90, weighs nothing, single speed, very smooth bike). this is coming from a guy back in his teens that had a $2000 bmx bike (that's back in the early 80's!), a nice 24" cross country, and a 26".
go for comfort comfort comfort...