A free booklet from our hotel, "Gastronomia - Malaga" had pages of restaurant reviews and advertisements that as usual we cross referenced with Tripadvisor before deciding where to eat. Vino Mio sounded to good to be true, Flamenco Show early, 8.30 - 10.00pm, and good food. We were not to be disappointed, so much so that we went on the Wednesday and again on the Saturday. The staff were warm and friendly and spoke good English. The food was excellent and it would be difficult to find fault, although, and it's a small point, the specials blackboard was the same both nights, but the main menu did offer a good choice. However the Flamenco Show varied from our first night, with different guitarists and dancer. There is a surcharge of €4 per person for the show, but you are told before you order, and it is worth it for 90 minutes entertainment. You can eat outside if you just want food and no show. The restaurant inside is well decorated with original paintings by Salome Hidalgo.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.