Been there Andreas and I must say it depends on how long you intend to stay.
After 4-5 days it gets a little boring.
The best experience was to rent a Jeep and drive around the island.
When you get to the other side your wife will refuse to ride any more and will say it's impossible to continue.
So you will have to drive that stretch alone while she walks behind the Jeep.
