The Polydoros, is a great place to stay right on the sea front Almiros beach just 1minute to the right, the owners are the best, very helpful, and the accommodation is fabulous very clean, the food is great too, this is always my first my first choice of place to stay in Aghios Nikolaos, small and friendly little piece of heaven.