O Chez Barbara Ohana fica em Lagos, no Algarve ocidental, no Beco do Moinho, afastada do bulício das ruas mais turísticas mas com o centro histórico ao alcance a pé. Lagos é uma cidade de ruas estreitas, calçada portuguesa, esplanadas e uma marina animada, e agrada a quem gosta de combinar praia, passeios e boa mesa.
O centro histórico guarda as muralhas e torreões da cidade, o Castelo dos Governadores e a Alfândega de Lagos, que guarda memória do tempo dos Descobrimentos. Junto à marina ergue-se a estátua do Infante Dom Henrique, e a Fortaleza da Ponta da Bandeira, a 1,7 km, defende a entrada do porto. O Centro de Ciência Viva de Lagos e o Jardim da Constituição são boas paragens para uma manhã mais calma. A estação de comboios de Lagos está a 1,4 km, e o Aeroporto de Faro a cerca de 89 km.
Nos dias de praia, a Meia Praia, a 1,6 km, é um longo areal aberto, ideal para caminhadas à beira-mar, enquanto a Praia Dona Ana e a Praia do Pinhão ficam entre rochas e pequenas enseadas. Uma saída de barco ou de caiaque a partir da Ponta da Piedade, a 3 km, é uma das experiências mais marcantes da região, com grutas e rochas esculpidas pelo mar. Fora da época alta, os passeios a pé pelas falésias e as visitas ao centro são bem mais sossegados, e o mar costuma ser mais agradável nos meses de verão.