Originally Posted by
PsiFighter37
I was in Palma di Mallorca in the dead of winter, and it was gorgeous (the food was also amazing). Limiting yourself to Greece v. Italy is a bit unnecessary. What about Dubrovnik, just to throw a city (close to the Mediterranean, if on the Adriatic Sea) that isn't in your sights?
Having just returned from 12 days on the Dalmatian coast, I don't know that I'd recommend Dubrovnik over Greece or Italy. However, I would certainly recommend the islands along the Dalmatian coast for what the OP seems to be looking for. We especially liked Korcula.