In Malaga, restaurants can be found all over the place; in town, on the beach, in the mountains and in the plazas! The locals tend to start with some traditional tapas but if you fee like a change, choose from Chinese, Italina, French to name a few.