Auch bei der 3. KK würde ich darauf achten, dass ihr keine Auslandseinsatzgebühren zahlen müsst und das Abheben am ATM gebührenfrei ist.
Außerdem würde ich mir auf jeden Fall eine Partnerkarte ausstellen lassen, meistens kostet das ja nix. Viele KK gibt's im ersten Jahr kostenlos, die Barclay Platinum z.B. - die hat auch noch ein dickes Versicherungspaket und eine kostenlose Partnerkarte inklusive. Nach einem Jahr könnt ihr sie dann ja wieder kündigen, falls ihr sie nicht mehr braucht.