There's still one sea-going paddle steamer: https://en.wikipedia.org/wiki/PS_Waverley.