Sidewalk Cafe vs Street Tree

I'm not sure which way to go on this.  As a dyed in the wool new urbanist, I love sidewalk cafes and street trees.  The both add signifcantly to the public realm when done right.  Which is why I'm torn on the proposal by the owners of Salt Factory to expand their sidewalk cafe.  We will get an upgraded sidewalk in that spot, albeit narrower.  But, the cost will be the nice little tree that lives next to the road.  I'm never the one crying to save a tree when a worthy development comes along but this one gets me.  Trees define space and frame a street.  I think we will miss the little tree when it is gone and we will have four more tables at Salt Factory.  I think they should keep it as it is and add seating on their roof.