We quickly fell in love with the colors of Oaxaca, and have declared it the most liveable city in Latin America.