The Skeleton Marine can be found at again, the Western Sea. The Place is at the other side of the spotted mountain rock at the cliff to the large hole at the corner of the map. The Skeleton Marine is surrounded by a lot of 3 star fish, but once you caught it, it's worth it.