For tapas with a twist in a fun, vibrant environment I’d heartily recommend Matahambre. This is a chain with popular restaurants in Fuengirola, Estación de Cártama, Alhaurín el Grande, Marbella, Malaga, Jaén, Córdoba and Seville.
All the restaurants serve up a huge variety of intriguing and delicious tapas which is a far cry from the traditional. It is inspired by foods from all over the world, so you can have seared tuna with pickled ginger and wasabi mayonnaise, Thai-style crispy chicken with sesame seeds and a yummy dipping sauce, wraps filled with beef or chicken, roscas with various fillings, kebabs, blinis with fun toppings like hot-dog and crispy onions and much, much more. Beware, the menu is like a book and can be a bit daunting, but ask for advice and the helpful staff should be able to lead you through it, the Marbella one even has an English menu.