Belum banyak orang tahu bahwa di sebelah timur tebing ini tersembunyi sebuah reruntuhan candi. Berbeda dengan candi lainnya yang terletak di daerah pegunungan, Candi Gembirawati hanya beberapa ratus meter dari bibir Pantai Parangtritis. Untuk menuju candi ini, kita bisa melewati jalan menanjak dekat Hotel Queen of the South lalu masuk ke jalan setapak ke arah barat sekitar 100 meter. Sayup-sayup gemuruh ombak laut selatan yang ganas bisa terdengar dari candi ini.
Pantai Parangtritis sangat lekat dengan legenda Ratu
Kidul. Banyak orang Jawa percaya bahwa Pantai Parangtritis adalah
gerbang kerajaan gaib Ratu Kidul yang menguasai laut selatan. Hotel
Queen of the South adalah sebuah resort mewah yang diberi nama
sesuai legenda ini. Sayangnya resort ini sekarang sudah jarang buka
padahal dulu memiliki pemandangan yang sanggup membuat kita menahan
nafas.