We were at both in February. My thoughts -

CocoMaya has the small plates concept, which some people like my husband do not like like. There were a few entries listed but nothing appealed to him. He did enjoy the meal and we went back a second time for appetizers and drinks before going to the Rock Cafe.

The restaurant and setting of CocoMaya is lovely.

We also enjoyed our meal at the Rock Cafe. We sat outside in the boulders and it was lovely in a different way. Different style of menu. Our food was very good and I thought the prices were kind, it was one of our less expensive meals. We eat out every night on vacation.

So if you like being on the beach and a tapas menu - CocoMaya

Interesting setting with a more traditional apps, entrees style dining - Rock Cafe