Monemvasía

indeed, a bit similar to Gibraltar! The upper town on the mountain top is in ruins, but in the lower part, you can have an apartment from the 16th century for an affordable price.