Legendary, or infamous - I'm not quite sure, Restaurant Sea Horse.
We were across the street, at KOM Ravintola, listening to underground music from the 60's and 70's, performed by M.A. Numminen and Pedro Hietanen.