If you come to Leros for the sun and the sea, then Costas' appartments is the place to be