The main square in Malaga is a great place to stop and try traditional Spanish Mediterranean cuisine at any of the bars & restaurants with terraces lining the square that takes your fancy. A selection of small fried fish is a popular dish here.