Hidden gem in Lisbon, O Navegador offers excellent cuisine in a welcoming, unpretentious atmosphere. Features include outdoor seating and pet-friendly options.