Nestled in the instep of Italy’s boot, just west of Puglia, is the beautiful region of Basilicata, a masterpiece of preolithic cave dwellings with stunning frescos, forests, medieval hilltop towns and tranquil beaches.