Kalymnos' hovedstad Pothia, også kjent som Kalymnos by, er en vakker havneby der turismen fortsatt er i sin spede begynnelse. Dette er stedet for deg som ønsker å oppleve genuint gresk hverdagsliv i et rolig tempo. Flertallet av Kalymnos' innbyggere bor i Pothia, men byen har likevel en småbyfølelse. Her finner du et passe stort utvalg av butikker, og barene langs havnepromenaden er et populært møtested for både turister og lokalbefolkning, både dag og kveld. I Pothia kan du kanskje aller best nyte dagen ved å spasere gjennom de trange gatene og beundre de vakre bygningene, slå deg ned med en frappé på en kafé, eller spise på en av de mange lokale tavernaene i havnen mens du nyter utsikten. Kalymnos' gamle hovedstad, Chora, er nå nærmest sammenvokst med Pothia. I Chora kan du besøke ruinene av et middelalderslott som ligger høyt på en klippe og byr på panoramautsikt over Pothia. Hvis du vil bade, er det en liten steinstrand like utenfor sentrum og flere andre strender i nærheten av byen. Kalymnos er også kjent for sine mange klipper, og har blitt et populært reisemål for klatrere fra hele verden.