If you're in Malaga old town and a seafront stroll is in order then the Restaurante El Balneario de los Baños del Carmen should be your destination and wetting-the-whistle-stop. You can't get a better view and be closer to the sea than this!
See the Monday Morning Photo list.
Read about Nerja - a Great Winter Destination which is just along the coast.
Where to stay in Malaga near the Balneario - Hotel Castillo de Santa Catalina