Housed in a beautifully preserved centuries-old Venetian-style villa, Andor enjoys protected historic status as it had previously served as both a private and official state residence before being opened as a hotel in the mid-90s. Its 14 double rooms all come with antique furnishings as well as modern amenities, and most have at least partial sea views. Try to request room four (the Honeymoon suite), which has French doors opening onto a large private balcony.