Highly recommended Mediterranean islands: Crete and Cyprus. Also Dubrovnik on the Croatian coast!
Place to avoid at all cost: Syria!
Skip the coast of North Africa (beautiful places but not safe enough)
Worth a visit: splendid Sicily, but be even more careful than in Rome and Barcelona!