For people who travel frequently, Original Medicare paired with a Medicare Supplement (Medigap) plan tends to offer the most flexibility, since it's accepted by any provider in the U.S. who takes Medicare. Medicare Advantage plans use networks that can limit coverage when you're away from home.