Okah Restaurante

Okah sits on a rooftop just 50 meters from the Tagus River, tucked into an old port area that most people walk right past. The menu swings between creative Portuguese dishes and sushi combos, so you get something genuinely eclectic rather than the usual tourist fare. The views and the setting alone make it worth seeking out.