The Zeiss 12mm is excellent. However so is the Fuji 14mm. In the past I've traveled with the 18-55 zoom, the 14mm and the 55-200 zoom (surprisingly good and not too large or heavy). This was probably overkill, but that's my inclination.
I'm preparing for a very big (once in lifetime) trip and am trying to cover the full range from ultra wide, normal, to short tele. I'm thinking of taking 12mm Zeiss 35mm f2, 90mm f2. But am also looking at the new 16-80 Fuji zoom. I've read that the 16mm is actually wider than rated, and am not familiar with its IQ.