The ideal learning bike is a singlespeed with a low open frame.
If you are getting a bike for commuting and want to learn on that, then treat it as a singlespeed and ignore gear changing till you are ready. Make sure that the selected gear is fairly low for easy riding.
Dont try to learn on a bike that is too large or too small.