Ultimecia's Castle is definitely my favourite, I love the look of it and The Castle is a great piece of music. And it helps that it's followed by my favourite final boss battle in the series.

Memoria is pretty straightforward but does at least give you the funny bit where Quina thinks he's drowning even though they're not actually underwater.