Try spanish olive oil. I'm spanish, so I probably have a bias. You can have pretty decent olive oil for less than 4 euros / litre here so olive oil is the only oil I use.

If you buy oil bottled in Spain look for the "extra virgin olive oil" label: Aceite de oliva virgen extra. We are pretty serious with labeling around here, so you won't be fooled.

There are varieties like picual, hojiblanca, arbequina or cornicabra which are different in color and taste, and are named after the olives they are made from.