Located right behind the beach we were on (the beach is west of Marbella town center and is also called 'Los Tres Pepe's') We went here for lunch on two consecutive days during our time sunbathing and swimming. Nice location and friendly staff.
Favorite Dish: The first day we had Pescado Fritos (fried fish), well actually sardines, cooked over the open fire on the beach. I really loved them, they were so tasty.
The second day we tried the Paella, I'm not a great lover of rice dishes, but I have to admit I loved it.
(Note - Because of the preparation time involved in Paella, its best to order it earlier to avoid a long wait).