La Luna del Mar is little restaurant on the beach, which serves seafood, BBQ fish, tajines and sandwiches. It is located on Rmilate Beach (also known as Paradise Beach or Playa de las Cuevas) – third on the right from the beach entrance.