Beneath a modern apartment complex, right on the shoreline of Peñoncillo, sits a restaurant that dares to go the extra mile. Patanegra Playa serves classic Spanish dishes in a contemporary twist. Steak tartare, turbot and rack of lamb come here on plates that are as stylish as they are flavorful. You sit on the terrace overlooking the Mediterranean, surrounded by families, couples and local regulars. Service is friendly but sometimes chaotic - an evening here requires patience, but is often rewarded with good food and a quiet atmosphere. Not a tapas bar, but a place for those who love plates that come in nicely.