Our vacation in Agios Nikolaos was perfect! Petros was a great host. He gave us all the information we needed, and was very very friendly. The location of the hotel was near a nice beach, and about 800m from the city centre. The wiev from the room was "to die for" - just like in the photos, but in the night it was quite noisy because of the main road, which is just under the balcony. The hotel is a bit old and tired, but for us, it was just fine. We traveled with rent-a-car, and it was super convinient, that Petros arranged us a parking spot just in the front of the hotel.
We definitely recomend you to stay at the Mirsini hotel :)