Restaurant OlsenNaustet er en nyrenovert, koselig og særegen restaurant på unike Veiholmen . De vakre intakte gamle bjelkene fra 1770-tallet er bevart for å kombinere historien og nåtiden.
Kjøkkensjefene bak Smia Fiskerestaurant har skapt en flott atmosfære og serverer mat og drikke gjennom året. Menyen er inspirert av den flotte regionen Smøla ligger i.