Hi,
The Stella hotel is almost on the main street of Pefkos. Between 50 and 200 yards depending on where your apartment is. The beach is a 10 minute walk away, but is clearly signposted. Come onto the main street turn left and take the street down on your right at the Enigma restaurant. You should have a lovely time. If you eat in the Terpsis, tell Vangelis that Sarah & Dave sent you, likewise if you get in the Peacock and see Lefteris.