Staying at Almyra Villa was wonderful! Everything in Perissa is a short walk away (black beach only 5-10 minute walk!). One day we rented a car around the corner at Blue Star Rentals and drove the entire island in one day and spent the other days at the beach :)
Highly recommend!