I went on a four-day break to Andalucia in February and spent a few hours in Nerja. There's a lovely beach there (Almijari II) and every Sunday, the main event in Nerja is the flea market which is five minutes from the beach. It is truly international with stall holders from practically every European country. There are also lots of bargains to be had.
Google map: bit.ly/lbj6hO
Chanced upon this hotel a few years ago, the AC chain is Spanish owned and there are a lot around Spain. This chain nails it. Modern and chic rooms, in Malaga you get a roof top pool, overlooking the old town which is beautiful. Crisp and clean and uber stylish, and, best of all, very reasonable. You get free beer (in bottles) and small snacks all day too, an incredible find, highly recommend.
Send your feedback or queries to firstname.lastname@example.org