The day the couple disappeared, they had picked up a fishing boat, checked into a hotel and had hit the lake to celebrate ...