Taormina is a beautiful village tucked into a hillside on the northeast coast of Sicily. After your ship arrives at the cruise port in Messina, you can take a bus or train to the village, where you'll find yourself walking amid remnants of the town's medieval, Greek, and Roman eras — all while daily life bustles at restaurants in public squares, in delightful shops, and on shiny stone streets.