How Alan Carr and Amanda Holden sparked surge in searches for tourist destination