Mykonos

The province of Mykonos had laws against slavery. It was coastal. Hercules and Ruun took a ship from here on their way to Sarna.

Although implied to be a province or land region, Mykonos is in fact an island.