I'll be using 3M Super 77 adhesive sealant If you haven't used this adhesive, you should check it out..it's relatively cheap and comes in three strengths..77, 80 and 90. It's awesome, and since I discovered it, I don't think I've done a single project where I haven't used it one way or another.
In fact, I'll be using the 90 strength spray to attach my nautolex floor. I'm not sure how that will hold up the marine environment, but it will be easy to fix if it fails, and for the ease of use and cost savings over the branded Nautolex adhesive, I think it's definitely worth a try.