2005 The cafe I reported on last year has moved to just off the main square (see picture). Friendly helpful owners. Good selection of drinks and the home made cakes seem very popular.
At the current time (2004) there is only one location to get on-line in Polis. A local computer shop which was just setting up in August. Very friendly. Easy to find (Polis isn't a big place) and keeps your kids happy once they start to miss the old games.
Favorite thing: Polis is a fishing village and the coast which extends up the Akamas is so inviting. We took a speedboat every day to snorkle the bays and points. Exhilarating!