Nexø on Bornholmin itärannikon suurin kaupunki ja saaren tärkein kalasatama. Se avautuu Itämerelle ja on usein ensimmäinen näky matkaajille, kun lautta Køgestä tai Sassnitzista rantautuu. Mukulakivikatuja reunustavat matalat talot, jotka on rakennettu paikallisesta keltaisesta ja punertavasta hiekkakivestä; tämä rakennustapa tekee Nexøstä aivan omanlaisensa Tanskan kaupunkien joukossa. Satamassa käy yhä vilske: kalastusveneitä, savustamoita ja kalaravintoloita, joissa päivän saalis tarjoillaan hyvin tuoreena. Nexø Museum kertoo silakankalastuksesta, merenkulusta ja kaupungin jälleenrakennuksesta neuvostopommitusten jälkeen toukokuussa 1945. Kaupunki on myös kätevä tukikohta retkille Balkaan ja Dueoddeen, joiden hienot valkoiset hiekkarannat sijaitsevat etelässä. Merellisen elämänsä, viihtyisän torinsa ja lähiluontonsa ansiosta Nexø tarjoaa aidon maistiaisen Bornholmista.

