Cthulhu Boss is located on the Terrapin Island, right next to the Sea Traveler NPC. This island is situated in the First Sea, ...