Hotel Kulla e Balshajve

This stone palazzo is reached by the cobbled lanes and stairs of the Old Town – not great if you're lugging luggage but very atmospheric nonetheless. The sizeable rooms all have kitchenettes, romantic sea views, and stucco and dark wooden interiors.