El nombre Gargadoros se cree que se originó de dos fuentes potenciales. El primero, y con mucho el más común, es las palabras griegas «gargaro idor», que se traduce como «agua límpida» y se refiere al agua del pequeño río que solía fluir en el área. La segunda, menos probable, pero aún cautivante teoría es que proviene de las palabras griegas «gorga dora», que significa «regalos rápidos», probablemente una referencia a la abundancia de peces fácilmente capturables en el pequeño puerto. Ubicado a solo 1 kilómetro al sur del lago Agios Nikolaos, Gargadoros es un hermoso suburbio de la ciudad. Aquí, los locales se agolpan en dos playas cercanas para un refrescante chapuzón en el mar y para probar algunos de los deliciosos restaurantes y bares cercanos. La primera playa, situada junto a la taberna Gargadoros, es de guijarros y bien mantenida, una gran opción para aquellos que se quedan en Agios Nikolaos y anhelan un descanso de lo ordinario. Si caminas hasta el pequeño muelle al norte, descubrirás la segunda playa, que solo se puede acceder por una escalera de madera. Esta playa secreta es de arena y el lugar perfecto para alguna relajación pacífica.