Restaurant Os. (Gourmet food for quite reasonable price, good winelist)
Restaurant Isä Camillo. (Good and value worth food in old Bank of Finland -building, ask for the table in old vault, If you're eating with a larger group)
Restaurant Intro Bar & Grill. (Good, simple food from stone grill. Big and juicy burgers)
If you're a real art of food lover take a peak to old cellar, "Musta Lammas" near the harbour. Gourmet food, excellent wines and something to think about afterwards aswell. The only problem is the price - you can't be sure if it's worth or not..