Sea of Dorne
From A Wiki of Ice and Fire
The Sea of Dorne is a large sea on the eastern side of Westeros. It is bordered to the north by Cape Wrath, to the east by the narrow sea and to the west and south by Dorne. Within the Sea sits an old castle on a rock, Ghaston Grey, which is used as a prison for criminals by House Martell.