Hidden in plain sight along the golden curve of Mirissa Bay, The Shack is the perfect spot for an animated dinner beneath the trees and stars.