Family-run Orion Hotel in Adelianos Kampos offers air-conditioned rooms with free Wi-Fi. The beach is a short distance away.