For a full vegan menu, Try Horizons (611 S. 7th Street, that is just south of South Street), they are the best. If you want cheaper, try Govinda's, on Broad and South. Not as good, but definitely delicious. For fast food ish stuff, there is Gianna's on 6th street just above South. Definitely inexpensive and vegan friendly, but make sure you order the veg-specfic versions of everything. They also have meat versions. The websites will show you full menus and all that jazz.

Not sure about bike rentals though.