Pass the south side of the jardin by 1 block and turn left onto Boca del Rio. You will now be travelling east, away from the sea. (This is the corner where Chayo serves food on the street, right next to the video machine place.)
Go a block and a half until you come face-to-face with the mountain. Go up the stairway on your right and you will find yourself IN the restaurant.