Angelo's Pizza is located next to the Ed Sullivan Theater, home of "The Late Show with Stephen Colbert," and close to many Broadway theaters. Celebrities, from members of the Beatles to Madonna, have dined there. This family-friendly Italian restaurant makes their authentic New York-style pizza using a real coal-fired oven, and serves salads and pasta too. One large pizza ($24) can feed a family of four vacationers on a budget. Angelo's Pizza has space for up to 200 guests for events and parties, with prix fixe options for tour groups and specially-priced party menus.