I'm planning an umpromptu weekend trip to Tuscon, AZ. For the locals, do you advise me to rent a car? Also, I'm a vegetarian, any good eats recommendations around the city?

Much appreciated.