Πρωτεύουσα του νησιού είναι η Μύρινα με πληθυσμό 6.000 περίπου κατοίκους. Είναι χτισμένη στη θέση της ομώνυμης αρχαίας πόλης. Πρόκειται για έναν εξαιρετικής γραφικότητας οικισμό με λεύκες, πλατάνια, ευκάλυπτους, αρμυρίκια και τζιτζιφιές, που στεφανώνεται από ένα επιβλητικό κάστρο που δεσπόζει περήφανο πάνω από τους δύο γιαλούς της πόλης.
Τα στενά λιθόστρωτα καλντερίμια, τα κεραμοσκέπαστα σπίτια, τα παλιά αρχοντικά δημιουργούν ένα σκηνικό απαράμιλλης και πρωτόγονα ανεπιτήδευτης ομορφιάς, που δύσκολα συναντά κανείς σήμερα. Τα δεκάδες ψαροκάικα στο λιμάνι, οι μυρουδιές από τις ταβέρνες που σερβίρουν φρέσκα ψάρια και εκλεκτά ντόπια κρασιά, συνθέτουν μια εικόνα γαλήνης και παράλληλα ένα ηδονιστικό παράδεισο των αισθήσεων που δεν ξεχνιέται εύκολα.