Change your name. Seriously. Even without Yelp, you don't want potential customers hearing via word of mouth about how bad your restaurant was when it really was the one down the street.

Names are relatively cheap to change and if you select a name that is related (like say, shortening it or incorporating part of the old name in the new one) and communicate what is going on with regulars, you'll limit any short-term decline in business.