ANDALUSIA, the most south-west province of Spain, having Estremadura and New Castile on the north; and Granada, the Straits of Gibraltar, and the Atlantic Ocean, on the south.