Look around at local bike shops. Ask if they sell used. Otherwise check out craigslist. It seems like finding a bike in your size would be the most difficult problem.

$500 can get you a very nice bike. Just test ride as many as you can.