Vault Of Tears Ni No Kuni The vault of tears is found on the shipwreck shore

Solitary island is located southeast of robinson island which you may have visited before when make sure you check every city for new pieces of heart which will help with the errands