Café Central

Come here for your morning tomato on toast, best enjoyed alfresco so that you can admire Málaga's main pedestrianised square as it shrugs off the previous night's hangover. It's also good for its paella and, unlike most Spanish restaurants, doesn't insist on a two-person minimum for the dish.