This family-run bakery and sandwich shop has been a Gloucester treasure since it opened in 1961. From its small Main Street storefront, you can grab freshly baked breads, specialty groceries and slices of pizza (regular or sheet pan style). But the real move here is to order one of its sandwiches favored by the local Sicilian community, like its West Ender or Mudiga Steak Bomb. Go full “Glostah” and get the Saint Joseph sandwich, named after the store’s signature roll. Don’t take it just from us—take it from George Clooney, who was a Virgilio’s regular while filming The Perfect Storm.