The scenic Puglia in southern Italy was added recently to my travel bucket list, when some enchanting pictures of places with fairy domes and picturesque houses perched on the rocks have come to my notice.