Kalymnos huvudstad Pothia, även kallad Kalymnos stad, är en vacker hamnstad där turismen fortfarande är i sin linda. Hit ska du resa om du vill uppleva genuint grekiskt vardagsliv i lugnt tempo. I Pothia bor majoriteten av Kalymnos invånare, ändå känns Pothia som en småstad. Det finns ett lagom stort utbud av butiker, och barerna längs hamnpromenaden är en populär mötesplats för både turister och lokalinvånare, dag som kväll. I Pothia roar du dig kanske allra bäst genom att promenera längs de smala gatorna och titta på vackra byggnader, slå dig ner med en frappé på ett café eller äta gott på någon av de många lokala tavernorna i hamnen, samtidigt som du njuter av utsikten. Kalymnos gamla huvudstad, Chora, är numera i stort sett sammanväxt med Pothia. I Chora kan du besöka ruinerna av ett medeltida slott som ligger högt på en klippa med panoramautsikt över Pothia. Vill du bada finns det en liten stenstrand utanför centrum och flera andra stränder att välja mellan strax utanför staden. Kalymnos är också känt för sina många klippor, som blivit ett populärt tillhåll för klättrare från hela världen.