Did trace you into the right building, then. King's Street, building 36, entry B, apartment 31 (written as Kuninkaankatu 36 B 31).
Remember to have a lunch in the market hall (Kauppahalli). Fish soup with sourdough rye bread ("kalakeitto ja ruisleipä") would be quintessential. Usually it'll be...