Wow. With that many miles you can go F.

I have no partner to worry about so for me traveling solo is the norm and something I really enjoy. You set your own schedule and don't have to check in with anyone else...no compromises necessary. A lot depends on your relationship in general. Does she have things she likes to do that don't include you? If you are away for a couple of weeks will she resent that you aren't around? Or is she also independent?

I have to agree with those who say dragging some one along who doesn't want to travel is a bad idea. It will likely just bring you both down.

As for where to go....it's a big world out there. Make a list of places you want to see. I think many of us do that sort of thing. My first ever trip abroad as an adult was a week in Australia a couple of years out of college. QANTAS Vacations had a special deal that I jumped at. Australia is a place I always wanted to go. I had an awesome time. Even managed to get a front row seat at an Aussie Rules match which was great fun.

You can go pretty much anywhere, at least in the developed world, these days without too much worry. You will be able to communicate and get around. A lot depends on the sorts of things you like to do. Do you want a warm weather beach destination? Do you want ancient civilization? Ultramodern cities? Cathedrals and museums? Mountains? Fishing? Small villages? Lots of people around? Nightlife?