16th-century palace turned B&B, Palazzo Candida offers polished rooms, some with sea views, and a rooftop garden.