Restless shore has many beaches to cast off of but I often enjoyed casting near the fort because there would usually be combat from factions trying to take it over. Not exactly a peaceful setting but does make for a fun visual while fishing.
Podcast: Play in new window | Download