The 19-room Hotel Palladio is converted from a late 19th-century residence and maintains a great deal of its traditional charm without sacrificing comfort. With antique furniture, custom local art and decoration, and bright tiling and wall colors, the property is fun and inviting -- even if rooms leave something to be desired in decor and have tiny tube TVs. Some rooms can be a little compact -- particularly in the bathrooms -- but upgrading to a Superior unit gets you significantly more space. The hotel's terrace restaurant is beloved (though the meals can be meat-heavy), combining Sicilian fare and gorgeous sea views.