Don't touch the Rebel. My ex has it and it is like a kiddie bike even the first time on it. The BEST cruiser to learn on is the Honda Shadow 600 or 750. It is VERY user friendly and can still be used for anything. You can't go above 85 really, but you don't really need to on the cruiser. it also handles really well in corners.

I say get a Honda Shadow.