For the last few years we have stayed at Club Arias at the "other end" of the island. But it was only last year that we discovered Zee Rover. What a great place.
It is fun, serves huge amounts of food and has just as good a view as the other (very expensive) restaurants nearby. Just be warned that if you don't appreciate a totally informal, fun dining experience, this isn't the place for you.
When we were there we met the chef and he told us the history of the restaurant and his family - just wonderful.