I recommend staying at Mark's place if you do not care to be in a city centre. It is a nice place fully equipped with necessary stuff. In addition you get well prepared info about what to see on the island. For everybody who complains that it is difficult to get there: google.maps is perfectly leading you to the direction, we had no problem at all.