I just started riding again after a 30 year layoff, and bought a Trek Classic Cruiser. Single-speed, very comfortable; it lists for a bit more than you've budgeted ($350), but I got it for $299 at my LBS. Look around, and you can probably find one at that price.