I would highly recommend Asteria's mini apartments. It's a two minute walk from Perissa's black sand beach, which is beautiful and covered with small shops and bars/restaurants. Gasparis was really nice about making sure we had transportation around the whole island, he took us to rent a car one day, and an ATV a different day and even picked us up from the port when we arrived for a couple of euros. He recommended sites and bars and our overall stay there was honestly amazing.