I'm not sure where you are from, but coming from the US I can say that olive oil gets a bad rap because most of the grocery store stuff is rancid and low quality. I'm currently traveling in Spain and high quality olive oil is truly sublime. Also be aware that, like wine or coffee, different types have vastly different flavors, so see if you can find a specialty shop that will let you sample several and see what you like.