A Raleigh Sports mixte is also a possible. One can look on eBay or on Craiglist.

The top of the line Superbe isn't more than $400.

For $800, Public Bikes has a nice line of European city bikes.

Let us know what you find.

Good luck!