I like Sienna and Talina. But I am going with Talina - I googled the meaning and it sounds more regal. Especially if you pronounce it Tahleenah (heavier on the "a"s).
Below from a two sites on Google:
The meaning is `noble, truth, home`
Origin of the name Catalina:
A Spanish variant of Catherina, a Spanish cognate of the Greek Aikaterinē, a name derived from katharos (pure, unsullied).