Vino Mio has been around for a while and is one of the vanguard of modern bistro-style restaurants in town. This place is a fashionable and lively restaurant, with a twice-weekly flamenco show and a large terrace on a lovely open square by the Teatro Cervantes. The menu is definitely international and full of fusion ideas and a few surprises. Not many places in Málaga offer crocodile or kangaroo on the menu, but that's typical of the eclectic and rich creations coming out of here since 2002. There's plenty of more familiar ingredients to tempt you, and interesting nods to other places like Thailand and Morocco.. Fine international bistro food and a great night out restaurant bang in the middle of busy old town.