Kalymnos' hovedby Pothia kaldes også Kalymnos by og er en smuk havneby, hvor turismen endnu ikke for alvor er slået igennem. Her tager du til, hvis du vil opleve autentisk græsk hverdagsliv i et roligt tempo. Selv om de fleste af øens indbyggere bor i Pothia, føles byen lille, men byder dog på såvel et godt udbud af butikker som en havnepromenade kantet af caféer og barer, der er populære blandt både feriegæster og lokalbefolkning. Slå dig ned i skyggen med en iskold frappé, gå en slentretur i de smalle gader eller nyd et måltid mad på en af de mange tavernaer på havnen med fin udsigt over havet. Kalymnos' gamle hovedby Chora er i dag stort set vokset sammen med Pothia. I Chora kan du se ruinerne af en middelalderborg, der ligger højt på en klippe med panoramaudsigt over Pothia og havet. Vil du bade, findes der en lille stenstrand lige uden for centrum og flere andre strande lidt længere væk. Kalymnos er kendt for sine mange klipper og tiltrækker derfor bjergbestigere fra hele verden.