Aker Brygge. Louise, Olivia, or Big Horn Steakhouse. The locations are all on the fjord with outside seating.