The sixth palace, found in the Three Eye Rocks formation in southeast Hyrule by playing the flute in the middle of them. Boss is Barba. The Cross can be found here.