The southernmost region of Spain offers picturesque farm estates and urban rowhouses stretching from Seville to Malaga.

The first call came two minutes after estate agent Segis Gomez posted a listing in Sesena, a development near Madrid that ...