Huzzah! I've finally found something good! A friend took me down to Scottsdale, and we ate at The Herb Box. I ordered the rosemary steak ciabatta, and it was good. The sandwich had steak with caramelized onions, watercress, and some sort of dressing that was really good! It came with sweet potato chips, which, for someone who doesn't like sweet potatoes, was pretty good.
There are some drawbacks though, that being that it was a restaurant and came with a restaurant price. Also it's in Scottsdale, so without a car I won't be going back anytime soon.
Was it good? Yes!
Will I go there again? Perhaps if I'm in the area.