Staying at Mirsini was perfect! Beautiful view from the balcony, super helpful staff who new all the good restaurants and sights and we're very helpful. The hotel is a little dated, but it doesn't matter the slightest. Couple minutes walk to the beach, ten minutes in to the city centre. Perfect for a relaxing and cozy holiday in Agios Nikolaos!