We had a less-than-wonderful meal at Cafe Europa, so I guess I'd vote for avoiding that (although others have had good experiences, so take mine with a grain of salt). Also, it's on a part of the island that you have to pay a toll to enter...which I just thought was weird, and was so unexpected. The toll was $5 when we went last May.