+1 on Sardinia. We were in Porto Cervo last summer and it was amazing! Alghero on the west side is beautiful as well. Flights from all the major Italian cities are plentiful and cheap.