We have been to this restaurant a number of times, and have had generally very good experiences, but you have to plan ahead.
Book a space on the terrace, and be aware that there are 2 terraces - a more external one, directly on the sea and perfect for a romantic dinner in the summer, and one just beside it, between the external terrace and the restaurant. This may be a better bet if you are with someone who easily feels too chilly (we had an elderly relative with us for our last visit, e.g.).
I prefer to go in the summer and sit outside, but the restaurant is open year-round and it can be very impressive to hear the waves breaking outside.
Ask the waiters for advice, and ask to see the fresh fish: you'll get a better deal.
If you own or manage Roca De Mar, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.