Dimanche dernier nous sommes allés au restaurant vegetarien. Le repas était très bon. [il y a deux ans / deux ans plus tot] J'avais déjá été [j'etais deja alle] dans un autre restaurant vegetarien [il y a deux ans], mais nous n'avions pas aimé le repas.

Même si "au" semble correct, je crois qu'il est plutôt d'usage de dire 'dans un': 'Dimanche dernier nous sommes allés DANS UN restaurant végétarien...' car c'est sur l'adjectif 'végétarien' que nous souhaitons attirer l'attention et donc il faut utiliser un article...indéfini car ce n'est pas LE restaurant végétarien. Par contre 'on va AU restaurant' si c'est le fait d'y aller qui prime. Rappel: AU est un article défini contracté qui signifie À + LE

Dimanche dernier nous sommes allés au restaurant vegetarien. Le repas était très bon. Deux ans plus tôt, j'avais déjà été dans un autre restaurant végétarien, mais nous n'avions* pas aimé pas le repas.