Enter the Temple Of The Ocean King and kill all phantoms on that floor (except for floor B5). A chest will appear, giving you a free ship part or treasure.