Rincon Del Mar offers a varied menu with terrace views of the beach and castle.