I would definitely recommend Mirsini as a place to stay for anyone looking in Agios Nikolaos. Petros is very accommodating and the rooms are very clean and tidy. This hotel is a 5 minute walk from the bus stop, and a 10 minute walk to the lake. The sea views are absolutely stunning. I'll definitely be back!