Someone in the Princess Zone of Uratheul will exchange that heart for something. In the underwater area of Makyo, hidden in the northwest corner, is a door.
There are some hints! Good luck! :D
