I found the southern interior state, Basilicata, with the cities Matera and Potenza very lovely and interesting - lots of antiquities from Greek interactions with excellent scenery and food. For coastal scenery you can add on the adjoining region of Calabria. You would need a car or a tour bus - railroads are sparse.