Palermo på Sicilien har jag hört väldigt bra om, har dock aldrig varit där själv.
Inte alltför stor stad och inte så mycket turister jämfört med Milano, Toscana, Roma osv.
Hav finns det där.
Sardinien åker du till om du vill ha sol och bad i Italien, Cagliari är huvudstaden.
Jag skulle rekommendera Palermo för dig även om jag själv inte varit där, åker du dit kan du även besöka andra städer som Catania, Messina, ja, hela Sicilien helt enkelt.
Du kan enkelt ta dig över Messina-sundet med båt över till Reggina.