Hotel Alexandros offers comfortable, air-conditioned rooms with free Wi-Fi, just steps from the beach. Rooms include TVs and refrigerators.