Hotel Villa Enrica
This hotel's hillside position gives it one of the best views on the island, looking south over Marina Lunga and the castle, and it seems like nearly every part of the hotel (from rooms to common areas) takes advantage of that vista. It's located about 1½ miles from the nearest swimming beach, but they offer a free shuttle service for guests.