i found shipwrecks, treasure chests and ocean ruins. ocean structures are some of my favorite ways to get loot :)
I saw your heart of the sea in the chest in the house (I didn’t take anything from there though) but I forgot diamonds generate in sea structures. As a fan of speedrunning the most useful things in those are the iron :P