Depende qué busque: los aceites de oliva se dividen en el tipo de extracción (mecánica en frío o con calor) y si están puros o con mezclas.
Los de más alta calidad son los de extracción frío, virgen y con una acidez debajo del 0,5% (algunos premium tienen acidez del 0,3-0,2%).
Ya depende de su gusto y en realidad toca ir ensayando y cuando encuentre la marca que le guste casarse ahí.
En nuestro continente el asunto no está reglamentado, así que es facil que le metan a uno mezclas de aceites y ahí nada qué hacer, lo que es si es seguro es que la calidad no va en el precio (a menos que sea una marca muy conocida).