I think you’re selling your prospects short by focusing so much on your age. I know a number of successful people who took detours early in life and didn’t start undergrad until their late 20’s. Finishing undergrad at 26 is no big deal if you’re on a well chosen path.
What state are you in? I’m not looking to pressure you to go for a bachelor’s if an AA/AS will work, but I don’t think you can make an informed decision without looking at some options. The range of majors at your local school seems quite limited. This is a public community college, right? Not a private/for-profit? I would look at a couple of attainable four-year schools in your state, investigate some majors that might interest you, and find out what the transfer pathway to those majors looks like. It may be that many/most students at your CC who intend to transfer just major in Liberal Studies and get their GE’s done, but it’s important to be informed about how the transfer pathways work.
When you describe your strengths, I picture you going into something like Urban Planning or Landscape Architecture, where you could combine your artistic and problem-solving abilities with your interest in how cities and societies function and evolve.
Since you like learning languages and exploring other cultures, you might also look at how studying abroad could fit into your plan. The international service certificate could be worth looking into; some colleges have specific programs to prepare students for the Peace Corps and similar programs.
No matter what you do, you’re going to have some core requirements to meet that are common to all associate and bachelor’s programs. These classes may not be what excites you most, but try to start with them - it will get them out of the way and also buy you time to explore your options.