Sevilla is an intriguing choice, listed as the Spanish variant of Sibyl, meaning "prophetess, oracle." Very mysterious and alluring. It also happens to be the name of the ancient Spanish city of Seville, where Diego Velazquez was born, and the setting of the opera "Carmen." In myth, the Andalusian city was founded by Hercules. In this respect, the name can also mean "from Seville."
You might have to constantly explain how this name was chosen, but isn't it worth it? The nickname Villa is exotic, yet very place-name. In Spanish the pronunciation is seh-VEE-ya, but the English way is seh-VIL-uh. In 2011 there were only 7 baby girls named Sevilla, in 2015 there were only 5.