Mac’s Fish House is one of the Mac’s family of Cape seafood restos. It was fine when I visited earlier this year. They had a Thursday night AYCE fish & chips special then, dunno if they’re still doing it.
Provincetown Portuguese Bakery is on Commercial Street if that’s where you went last time. Yelp seems especially fond of their malassadas.
Napi’s is a sentimental favorite. I like the quirky decor and the food’s always been solid. Partner is a big fan of the porco em pau. I also like Wired Puppy for coffee and Lewis Brothers for ice cream.