A slightly exotic air pervades this old stone palace at the edge of the sea, built around a peaceful inner courtyard with a splashing fountain and accented throughout with carefully restored stone work and wooden beams offset by beautiful, multicolor tiles and other rich details. Rooms combine conventional luxury, with all the modern amenities, and a surfeit of four-poster beds, antiques, and tribal kilims; many have sea views. The in-house restaurant serves Sicilian classics and seafood beneath a beautiful wooden ceiling.