Wenn es dort z.B. eine Spezialklinik gibt, die es im eigenen Bundesland nicht gibt?

Überall, wo Du einreisen darfst, darfst Du Dich auch operieren lassen. Üblicherweise darf man von einem deutschen Bundesland in ein anderes reisen.

Ja natürlich darfst Du das. Wir haben freie Arzt- und Klinikwahl.