I upvoted, but it would be nice to be able to see less of a map (which forces the user to click on each dot) and maybe a list of the restaurants on the side, perhaps ranked in descending order of Yelp stars/# of reviews and with Yelp categorization that could be filtered?
A half-and-half view works fairly nicely in NY because of its oblong shape.
As another addition...you could probably pull NYT reviews fairly easily (via the article API http://developer.nytimes.com/docs/read/article_search_api_v2, or just scraping the restaurants page), and they do have a star-system of their own. I feel they'd be much more likely to issue a takedown notice, though.
edit: Though I notice you're actually using Yelp's API within their TOS [1]...i.e. freshly requesting the Yelp data with each request and not caching it...so my suggestion would be significantly harder than if you did just a straight pull of the data and organized it on your side...so ignore my TOS-infringing ideas :)