Antonio Martín, MáLAGA

You can't beat this place for its typical Mediterranean cuisine and selection of local dishes. It specializes in oven-cooked fish and seafood paellas and offers a wide range of fine wines to choose from. It's a spacious and elegantly decorated restaurant where you'll be entertained by a pianist in the evenings. You can also enjoy great views of the Malagueta beaches and the port. It always used to be one of those expensive venues where people went to show off on special occasions, but nowadays it has turned into symbol of good taste for well-to-do citizens.