Fivos place is nice situated in walking distance to Apollonia. We really loved the wiew from the roof-top.
And Sifnos has many good marked trains for hiking.