The Aegeeis hotel is very good value offering basic but clean and stylish rooms. The breakfast at an additional 7 EUR per person is also great value, setting you up for a day exploring Perissa!