Housed in a brick, 19th-century cable car depot overlooking the Tagus River, the Kais restaurant has retained much of its warehouse style, with high ceilings, ironwork, and modern wooden tables, chairs, and curved black-top bars. The industrial tone is softened by hundreds of candles, a flowing waterfall, and centuries-old olive trees. The upstairs floor is the place to see-and-be-seen; it is a la carte and serves international cuisine. The more relaxed (and cheaper) downstairs provides a fixed menu of Portuguese dishes. Some choices include duck carpaccio with black-olive pate, prawn curry, and crepes suzette.