If you like fruity oils, try arbequina extra virgin. I prefer fuller tasting ones and love Picual. It is the oil made in my home province (Jaén, Spain) which, by itself is one of the bigger producers of olive oil in the world.
I don´t know how easy they are to find abroad but Oro de Bailén...