As Edwin said, you have to look at it on its own terms. The question is not a Protestant community vs a Catholic community. There is a Catholic community, a Presbyterian Community, a Baptist community, etc and then certain divisions within each of those.
Phone books and the internet are wonderful tools. It gives one the information, even when travelling, to see if there is a faith community similar to yours wherever you are so that you don’t have to simply go to the first one you pass.
A Presbyterian, for instance, is not likely to simply just stumble into the first church building he happens to come across on a Sunday morning. He is going to go to a Presbyterian one, even if he has to drive past 15 other denominations to do so. He is going to do so as he is searching for a community which worships as he does, just like a Catholic is going to drive past 15 other denominations to go to a Catholic church. Most denominations share a core of doctrines within the individual churches that make up the denomination, so if you go to a PCA church in Dallas, you are likely to hear a teaching on a Scripture that is similar to what you would hear on that same Scripture in a PCA church in Lansing and possibly different than you would hear in the Episcopal church in Dallas next door to the PCA church.
It is true that there is a continuum of more or less conservative or liberal in any denomination (including Catholic), the “flavor” of the particular congregation if you will, but that usually is within certain parameters as defined by the larger organization and those churches who find they fall outside. Otherwise you would not have churches who leave the Southern Baptist Association for the American Baptist one or the Presbyterian Church of America for the Presbyterian Church (USA). One could likely find a different “flavor” if you will to the different parishes of the Catholic church depending on whether the church was attached to an abbey, in the inner city, run by the Jesuits vs. the Franciscans, etc.
As far as travelling, some will not go to church at all. Some will seek out a church from their own denomination. If one is not available, they will choose to either go to one that is similar enough for them to feel comfortable or they will, as my family often did, hold their own service for themselves in their hotel room or watch a televised service of their own denomination if that is all that is available. For my parents, not attending services on Sunday morning (or any time the church doors were open) was not an option unless one was ill, regardless of where we were, but they were always going to seek out the church that belonged to our particular denomination.