Kostas place is absolutely great! Location is quiet yet in walkable distance to the center of Parikia (around 25 min). View from the patio is absolutely stunning. Kostas can give you a lot of information about the island which is great.