The true capital of Lesvos and a magnet for visitors in the North Aegean, Mytilene displays its handsome old buildings along the waterfront with the impressive church of Agios Therapon as the centrepiece. All of this is crowned by the Franko-Byzantine castle rising out of pinewood on the hill behind.