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 :)