New York City has fantastic restaurants and, unlike London, a lot of the best restaurants are relatively cheap.