Any Water Source

While some Sea Creatures require specific location to be fished up, there are several which do not require this, and as such they can be spawned on all islands