Holiday hotspot and destination will require UK tourists to hand over 31 bits of crucial information - with Brits facing anxiety over the shake-up.