Malvasia Traditional Hotel
A complex of restored buildings at the far edge of the Old Town (reached on a trek over sometimes steep and uneven pavement) provides atmospheric and comfortable lodgings tucked into nooks and crannies under cane-and-wood or vaulted brick ceiling. Each is decorated with good beds and handsome contemporary furnishings, along with a smattering of patchwork rugs, embroidered tapestries, and antiques. Many rooms have terraces and sea views, and some have fireplaces.