We visited S'embarcador on our last night and wish we'd gone before as it was lovely! You can either sit on the ground/beach level or above, as we did, on the terrace which provides amazing views of the bay and the sun-set.
The food was excellent quality, all freshly made, and a good choice. This was the first restaurant we went to where they actually gave us bread, olives and dips whilst we were waiting for our food which was a nice touch.
We had a chicken dish with a pepper-corn sauce and a chicken sir-fry which was lovely and we both had yummy desserts. Good selection of wines and we had a rose which was very nice.
The service was excellent and nothing was too much trouble.
Would highly recommend.