Just in case anyone were interested. The Former Victoria's (which was the Former 7 Seas), across from the Groton sub base, is now J&J's Pizza Grill. I've been working down here a little over 5 years and this is the 3rd owner and/or name. The Pizza from Victoria's was very similar to 7 Seas. I haven't been to the current incarnation yet, but it has 9 5* reviews on Facebook, for whatever that is worth. It was more of a Greek style.
Fireside Brick Oven Creations in Gales Ferry is my go to because it is within walking distance and also makes really good, if not expensive, sandwiches as well. There is also New York Family (Slices) and Rolling Tomato, both in Groton that won't steer your lunch wrong.