Noobai is a prime rooftop perch for sunset gazing over Lisbon, with warm staff and a menu that leans heavily into shareable plates. The Croquetas de bacalao and feta beetroot salad are standouts.