It was 25 years ago this year that the Queen became a trailblazer for tens of thousands of holidaying Brits