IMO, it's not so much about where you go, but what you see.
Learn to LOOK for the photographic opportunities; the things others often overlook.
For me, whether it's the mountains (which I'm fortunate to live so close to), a nearby nature park, my own backyard, or a lunchtime stroll downtown, I look for what I've been missing before. Cemeteries are also a great place for photography! A reflection in a building, an interesting architectural element that might make a great "frame" for a photo, a bird I don't usually see, moss or flowers or insects, especially in surprising places, on an on and on.
Don't just look at eye level. Look up, where most people never pay much attention. Look down, into the cracks and alleys and at the base of the trees. Challenge yourself to find something worth photographing no matter where you are.