@sappho
Wenn ich Dich richtig interpretiere, suchst Du ein sehr gutes Restaurant für ein schönes Abendessen mit Begleitung durch passende Weine. Ergo soll es nicht all zu weit von Eurer Bleibe Verudela entfernt sein wenn Ihr nicht lange des nächtens nach Hause pilotieren wollt' - und nicht völlig trocken seid.
Hier meine Empfehlung
http://www.valsabbion.hr.
Das Valsabbion ist gewiss eines der besten Restaurants von ganz Kroatien, wirklich das beste von Istrien, die Küche absolute Spitze, Service ebenso. Für einen "besonderen Abend" kann ich Dir wärmstens das Fisch-Degustationsmenü ans Herz legen. Ihr werdet noch Jahre alles Andere daran messen.
Das qualitativ in etwa vergleichbar gute Restaurant in der Pulaner Nähe, das Milan in Stoja, hat für einen romantischen Abend den Nachteil, dass es in einer weniger ansprechenden Umgebung und nicht am Meer liegt. Ansonst gleichfalls top.
EDIT: Also wer für ein schönes Abendessen samt stimmiger önologischer Begleitung jemanden, der in Verudela wohnt, die von mir sehr geschätzte Toklarija - so man da bei einwöchiger Vorbestellung überhaupt einen Platz für zwei bekommt ! - in der bergigen Höhe von Sovinsko Selo hinter Buzet empfiehlt, kann selbst noch nicht dort gewesen sein! Schon gar nicht am Abend

Oder er/sie hat einen Fahrer mit, der absolut abstinent ist. Die "Gebirgsstrecke" mit ungesicherten Straßenböschungen hinauf und hinunter - wohl nicht das Richtige um nach einem schönen Abend sich des Nachts hinunter zu zittern und bis hinter Pula den Fährnissen kroatischer Verkehrsdisziplin auszuliefern. Das sollte man bei solchen guten "Ratschlägen" wohl auch bedenken.