I use to do retirement counseling, and would encourage my clients to read books by John Howells. He's written many more books since then. I read Where To Retire, Retire in Mexico, and Retire in Costa Rica.
My wife and I opted for Costa Rica. We spent ten years living there after three exploratory trip of 17 days, 17 days, and 4 months before agreeing to sell our home. We agreed to move down for at least two years before committing to staying until we neared 65 years old. We stayed.
You don't mention how deep your pockets are to support your move, so it's difficult to give good advice. Also, how tied are you to your current community and family or friends. We'd travel back to the USA for one month every six months.
We moved to the greater Phoenix AZ area when we moved back to the US, and later to coastal NC after my wife developed chronic dry eye syndrome.
You can go to a bookstore and read Howells' books; then, go on line and do additional research before actually spending $$$ to vacation/explore your options.
I miss being able to make a 2.5 hours drive from our rented house in Escazu to south beach Jaco to boogie board or south of Uvita to body surf in the Pacific. Or, drive 5.5 hours to the Caribbean and enjoy the golden sands of Punta Uva.
My daughter lives in Emerald Isle, NC and walks on the Atlantic beach most mornings. There will be climate issues no matter where you decide to live.
I left my guns behind when I moved to Costa Rica. You, a Gringo, do not want to spend 6+ months in prison waiting to go to trial on a weapons charge -- so no 2A.
You don't need to stay in one place all year long. Planning retirement options together with your wife can be an adventure - ENJOY!