Eu também me vi nessa situação várias vezes, e no fim percebi que fotos bonitas online não significam nada se o lugar é uma decepção. O que realmente funciona é olhar as avaliações, mas não todas da mesma forma. Se vê um restaurante só com notas altíssimas, são quase sempre falsas, então desconfia. Procura em vez disso por aqueles com uma média honesta tipo 4 de 5, onde encontra comentários positivos e também críticas construtivas. Leia especialmente os comentários recentes, porque um restaurante pode mudar bastante com o tempo, talvez tenha trocado de chef ou piorou de qualidade.
Outro sinal que eu sempre uso é verificar se as pessoas realmente vão lá, não só pra tirar foto de publicidade. Se o restaurante tem páginas nas redes sociais atualizadas com clientes de verdade comendo, se você vê histórias de gente que volta, é um bom sinal. O menu também vale a pena ver antes de ir: um restaurante sério tem preços coerentes com o que oferece, e o menu não muda toda semana de forma estranha. Se propõem de tudo e de forma ruim, melhor não ir.
O último macete é ligar direto pro telefone, tipo uma hora antes da hora de pico. Se atendem rápido e estão dispostos a te dar informações, são pessoas que se importam com o atendimento. Se ninguém atende ou parecem entediados, o atendimento provavelmente será péssimo mesmo. E se precisa realmente impressionar, vai num lugar já testado por gente que conhece, não confie só em algoritmos e influenciadores.