Small Japanese bike would be a perfect first for you. I'm 5'10" / 175 and started on a Suzuki GS500. It's a sporty looking bike but still very comfortable riding position. Not too hard to find used since most people keep them 1-2 years and trade up. I think I sold mine for $400 less than I bought it for so it was a cheap summer of riding!
