Prince William was surprised by former England footballer Paul Gascoigne as he visited a coffee shop in Bournemouth.