What is your budget? A Peg Perego P3 would satisfy all of your conditions and you can find them online for $199. I bought mine secondhand on Ebay for around $50, and it has stood up better than any of the strollers I bought new. The wheels are a little bigger than most umbrella strollers, makiing it easier to push on sidewalks.
An Inglesina Swift would be another option at $119, but the handles aren't quite as tall.
A Maclaren Triumph would be another great stroller. It has nice, high handles and durable wheels. You can buy one for $109 here: http://www.specialtybaby.com/ma20trstcrin.html
An Inglesina Swift would be another option at $119, but the handles aren't quite as tall.
A Maclaren Triumph would be another great stroller. It has nice, high handles and durable wheels. You can buy one for $109 here: http://www.specialtybaby.com/ma20trstcrin.html