Don't worry about the carbs, man. If you're trying to lose weight and you're obese, then maybe/kinda worry but even then, denying yourself beer on the boat is sinful :) Do a little water skiing or tubing and you'll burn it off.

I'd worry about the gluten because after being gluten free it can cause a tummy ache. Here's a list of gluten-free beer.

Go have fun and don't worry, man!

I think it depends on what your end results are looking to be, or where you are in your journey.

If you are still dropping weight and working the pounds off, stick with the lower carb stuff. Once youre there, you can get more hardcore on the gluten.

As a side note, while yes, it is there, but most low carb/low cal beers are fairly low in gluten as well. Not low enough if youre celiac, but low if youre just cutting back.

The only reason the carbohydrate would even possibly be an issue would be if you were trying to actively monitor their intake for weight loss. You don't mention this so the carbohydrate is a non issue.

I suppose if you were extremely gluten sensitive then the gluten content would be an issue, yes. But as you say you can handle beer without stomach upset.

Looks like got a double win, there. Boats and beer, sounds like fun

It's all your decision and what you're looking for in Paleo, as there are a variety of reasons that people have chosen this lifestyle. It will be whatever works for you and your goals.

Just based off your concerns with carbs and gluten, maybe you've just been eating clean and seeing where it leads you? With summer here, funtimes on your boat, and a ritual you've had in the past I can see where you may be trying to figure out how to work brew back in but still stay healthy.

The list of gluten-free's that @baconbitch gave is great and there are a few on there, such as Sprecher Shakparo, Estrella Daura, and New Planet, that are quite tasty. Whole Foods carries the bulk of that list. Out of all the mass produced beers Heineken is the lowest of all mainstream's in gluten but not 100% free - if anyone is particularly sensitive they will react when drinking it.

If it helps at all, I like beer and partake on occasion but have significantly cut back. Instead of pints I'll have a few 2oz pours as I have certain allergies that are provoked when I partake so I'm pretty careful. For the most part it's all craft or homebrew. I also definitely adjust what I eat the day and day after to kind of counter-react the empty calories that I'm taking in. Good luck and remember: always have a coozy handy so your beer stays cold :)