New York is lauded for its classic steakhouses, meaning that newcomers may find it hard to make it in the Big Apple.