I highly recommend the Appartment, especially when you go dir kitesurfing in Theologos. The communication to the hosts was awesome. We had some extra wishes which was no problem.
There is not much to so in Theologos so I definately recommend renring a car.