I love your "inspiration then logistics" philosophy here. I, too, tend to look at a hotel stay like the certificate or a bargain cool place as inspiration for a trip, too. I think the nerve wracking part is choosing zed and ground transportation options. i found Amazon Tree House hotel on LuxuryLink once and the logistics were so crazy, but we did it via overnights in Panama, Brazil visa and I thought we were nuts but, not so! Looking forward to Chapter 2. Great story!
Re chocolates: my opinion is if you can't offer appreciation treat right away, then try one time before crew breaks for rest. Simple note like, "you make it look effortless, but we know you all work hard--thanks" might make it sound less like a bribe! Often, the main crew keeps a treat gift open in the central galley for them to share.