Der Name Gargadoros wird vermutlich aus zwei möglichen Quellen stammen. Die erste und weit verbreitetste ist das griechische Wort „gargaro idor“, das sich auf das klare Wasser des früheren Flusses in der Gegend bezieht. Die zweite, weniger wahrscheinliche, aber immer noch faszinierende Theorie ist, dass sie aus den griechischen Worten „gorga dora“ stammt, was „schnelle Geschenke“ bedeutet – wahrscheinlich eine Anspielung auf die Fülle leicht fangbarer Fische im kleinen Hafen. Nur 1 Kilometer südlich des Agios Nikolaos Sees liegt Gargadoros, ein wunderschöner Vorort der Stadt. Hier strömen die Einheimischen zu zwei nahe gelegenen Stränden, um ein erfrischendes Bad im Meer zu nehmen und einige der leckeren Restaurants und Bars in der Nähe zu probieren. Der erste Strand, der neben der Gargadoros-Taverne liegt, ist kiesig und gut gepflegt – eine großartige Option für diejenigen, die in Agios Nikolaos übernachten und eine Abwechslung vom Alltag suchen. Wenn Sie zum kleinen Pier im Norden gehen, entdecken Sie den zweiten Strand, der nur über eine Holzleiter zugänglich ist. Dieser geheime Strand ist sandig und der perfekte Ort für einige ruhige Entspannung.