La Scala
$$$
Fodor's choice
This eatery doesn't just put you close to the water---it's actually floating just off the dock, providing views in nearly every direction. Decorated in maritime style, it has windows that can be rolled up to let you enjoy the summer breezes. The food is Italian, but with a definitely Norwegian touch. Some days they light up the grill and treat you to an open-air barbecue.
