For an al fresco dining experience, the cafe offers a series of lovely terraces that overlook the fjord.