You're naming him Azul rather than Azulon? I thought it was obvious Azula was named after her grandfather, using the feminine form of his name. So she ought to be named Azulon, oughtn't she?

What about taking out one of those words? Maybe just Valley Under Heaven?

Or maybe a title about something other than gender? If the change has affected the plot in any way, what about naming it after the resulting changes?