Misuto
Mediterranean and Sushi come together at this pleasant restaurant on the seafront in Pedregalejo. There are separate menus for both, but all the Mediterranean dishes including the desserts have Asian hints. The extensive wine list includes several Malaga wines. Mediterranean mains from €12 and sushi from €1.50 a piece.