From A Wiki of Ice and Fire
Starfish Harbor is a town with a port that sits along the Redwyne Straits in the Arbor.
A Feast for Crows
The town is conquered by the ironborn after the fall of the Shield Islands. The ironborn use it as one of their forward bases.