Sosua and Cabarete, Dominican Republic
I'm probably too late, but I'd highly recommend Antica Locanda in Sosua and Otra Cosa in Cabarete. As well, a walk down Playa Sosua will give you a tremendous number of seafood options from tiny little shacks. You can eat 4 star on a 1 star budget down there quite easily. At one in particular, El Velero, I had the best seabass I've ever eaten.