Featuring a tennis court and a large swimming pool with free sun beds and umbrellas, the 3-star Alexandra Beach Hotel is situated by a sandy-and-shingle beach in the cosmopolitan Kos Town.