Since you are starting and finishing in Rome you could try the island of Lipari. Can't fly there which always helps the off the beaten track feel. One of the Aeolian Island group which includes Stromboli. Haven't stayed there but pulled in for a pitstop on a boat delivery from Spain to Turkey. Looked very nice. If Lipari is too small for you then consider Sardinia.