Olives are fruits after all, so excellent olive oil needs to have the aroma of fresh fruit. The oil should smell fresh and fruity, not heavy and 'oily'. You may notice aromas of green olive fruit, fresh-cut grass, herbs, artichokes, cinnamon, tropical fruits, to name a few.
Hopefully, your olive oil tastes bitter! Bitter is good, actually bitter is a great, positive thing! So any fresh, high-quality olive oil must be bitter, which you will perceive on the tongue.
Depending on your taste, you can find an olive oil will suit your palate most—a right balance of bitter and fruit that you can tolerate.