We had such a great holiday on Kea Island and at Pagonas lovely unforgetable apartment! Just 3 minutes footpath over Korissia port and beach (lots of stairs but its every single of them worth,trust me) you will expect a small greek stone house with 2 terraces with incredible view over Korissia. Lay down and look at this unbelievable sky at night, chill at the comfortable porch, taste your own grilled seafood and greek wine and it will feel like heaven! Totally recommended :)
PS: hiking ist really great but to see the whole island you better rent a car/roller for some days...