Did you mean east of Seagrove? I dunno. We always go to Goatfeathers in Seagrove. When I was a kid, my parents always bought seafood at the marina in PC where Captain Anderson's is. I'm sure they're still there.
East of Seagrove is kinda vague. Goatfeathers in Seagrove is an option. We usually go to Shrimper's on HWY 98, it is west of Seagrove, to be sure, but without traffic only a ten minute or so drive...I can vouch for their quality.