The Fantastic Eden theatre in Lisbon is a Art Deco classic - built in 1931 it was a cinema and I believe continued to show movies up until 1989 - which means Bill and Ted excellent adventure could have played there.
In 2001 it was converted to a hotel, and apartments or maybe an apartment hotel.
We were staying on the hill behind this and often looking out across Lisbon we could see the people on the rooftop bar enjoying themselves. A stunning building