A slightly exotic air pervades this old stone palace at the edge of the sea. Interiors surrounding a peaceful inner courtyard with a splashing fountain are accented 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, plus 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.