The young Marine and his wife were seated at one of the best tables in the house at Seattle’s Palisade restaurant. They overlooked Elliott Bay with the impressive Seattle skyline …