A good point - awareness of where your center of gravity [in life] is - an important quality to cultivate.
RE: girlfriends that are the opposite. I agree, it is very possible but it has been my experience that either foreign or alt chicks are the most open to experiencing new things. To balance that sexist comment, I also realize there is a corollary in mainstream American men as well.
BTW, travel (particularly budget backpacking) will change your entire world view; kudos to finding a woman that is into that. I highly recommend India for a few months, on a shoestring and with no itinerary :)