Run by Greek husband-and-wife team Marianthi and Giorgios Pantermou, the Maria Pantermou Rooms is located on a back street, across from the Mascot Hotel and just 250 feet from the beach restaurants and bars. Complete with a comfortable furnished terrace and a shared kitchenette, each of the six rooms has air-conditioning, a private bathroom, and free Wi-Fi access. Cars and bicycles can be rented here, and an airport shuttle is available for a small fee.