It's not related to Balamb or the hotel fish but a fish is involved.

Clad in crimson/ flames/
The Magistrate journeys/
Along the country lane/
Keeping an eye out for/ (closest guess is looking)
One clad in yellow hues/
Who foolishly adores/ (closest guess is likes)
The still deep waters/ (closest guess is water)
And all that live in it/ (closest guess is fish)