Requesting recommendations for Fado experience and taxi services in Lisbon. Thanks!

I think you mean Fado. I can't help because I have never been able to stay up late enough hear a show :)

Re taxi: Uber is my mainstay. Especially from the airport where the taxis have a mixed reputation.

Yes :) Corrected.
Thanks!