A medieval city flies above the sea.