Nelly's Guest House is a great place to stay. The house itself has a great location with a splendid sea view from the balcony. It is just outside the town walls and a short walk to the major sites in the town and great restaurants. Definitely recommend eating at Tiramasu which Nelly recommended to us.