Я бы посоветовал vinos.de. Плохого вина там я не пробовал, хотя пробовал уже все до 6 евро :)

Если я вдруг снова начинаю пить вино (летом больше пиво, зимой больше вино), или какое-то день рождения намечается - захожу к ним и беру какой-нибудь пакет по акции. Хорошая упаковка, бесплатная и быстрая доставка. Очень часто у них бывает акция на 30 евро/6 бутылок с 50% скидкой - вина от 5 до 15 евро в комплекте. Но в основном комплекты конечно подороже. Подписан на рассылку и часто присылают спец-ангеботы. Недавно купил Rioja Entdecker packet - вполне себе ничего.

Как уже правильно сказали - тяжело оценить вкус человека. Мне лично очень нравится Tempranillo. Оно больше с насыщенным фруктовым оттенком и не слишком терпкое. https://www.vinos.de/weinwissen/rebsorten/rot/tempranillo

С дорогими винами надо поаккуратнее. Чтобы не жалеть выкинутых денег. Я тоже купил 2 бутылки за 20 евро на день рождения себя побаловать. А в итоге было не очень - гораздо больше понравилось вино за 5 евро, нежели за 20. Имхо, планку стоит повышать медленно - чтобы действительно понимать, за что отдаешь такие деньги.

Хотите удивить его и не ломать себе голову - купите ему Сюрприз-пакет :) Как раз по цене как ваши 3 бутылки за 15 евро каждая. А тут целых 6 и стоимостью под 100 евро.
https://www.vinos.de/das-ueberraschungspaket

И себе какой-нибудь Sherry положите в комплект - оно того стоит!