Rent a bike across the street and bike Stanley Park. If you want to rent a car which we did, we recommend to go down to Canada Place and talk to Enterprise.