On my last trip to Europe (May-June 2015) we went south Italy to Sicily. The town I liked the most by far was Taormina, a small old city over the hills. The view is outstanding, with hills up north, the blue coast to the east and the Mt Etna silently smoking on the South-west.