We had a lovely time at Casa Blu. It's a small house on the beach and you can enjoy the sunrises and sunsets while sitting on the roof terrace. There's another bigger house next to it and they both share the inner yard. The location is good for exploring Palermo province but you'll definitely need a car.
We haven't met Maia but her help Giulio was quick to answer any text messages and give a couple of tips.