It is pretty rare to find the Heart of the Sea which is why they are very precious. However, if you have the correct weapon in your arsenal and the proper steps, you can find the Heart of the Sea.