From traditional Neapolitan pies to pizzas made from gluten-free cauliflower crust, these restaurants are offering flavors far more complex than plain cheese.

From bars that have been around since the 1940s to takeout spots that are only a few years old, here’s where to find the best ...