I don't know how I failed to mention this all this time.
Adventure Sports Scuba in Eden Prairie --
www.adventuresports-scuba.com -- is
wildly pro-gun. I hold many of my classes there, as the management is VERY generous with the use of the facilites.
The owner and several of the scuba instructors are carry permit holders, and some are carry instructors.
I'm not a diver myself, but they have dive gear, certified scuba instruction, a pool on site, and they lead scuba trips to Mexico and other exotic locales several timed a year. They really offer the whole package for divers.
The only risk is that you will start talking guns with the owner, and then you'll never get out of there.
Highly recommended!