Bermuda for a post-election holiday.

The offer came in a letter to the outgoing leader as he moved out of 10 Downing Street to make way for Labour's Tony Blair after the biggest Conserative Party defeat in more than 200 years.

The Premier thanked Mr. Major for all he had done to help Bermuda in his six years in office.

She added: "On behalf of the Government and people of Bermuda, I wish you well and extend an invitation to you and Mrs. Major to enjoy a post-election holiday in Bermuda if your schedule so permits.'' Mr. Major visited Bermuda just after being appointed Prime Minister in 1990, for a summit meeting with then US President George Bush.

Ms Gordon also sent a letter of congratulation to triumphant Tony Blair, the first Labour Prime Minister since 1979.

She told Mr. Blair: "I understand that when you formally take up residence at 10 Downing Street, you will be the youngest Prime Minister to occupy that office.

"I feel a sense of kinship with you as the new Leader of Britain since I am new to the office of Premier of Bermuda, having been in office just over a month, and being also the the first female to hold this office and also the youngest person to be appointed Premier.'' Ms Gordon added that Bermuda had always enjoyed a close relationship with Britain and said she hoped that would be continued and strengthened.

And Ms Gordon, set to meet Mr. Blair in London this summer, said she looked forward to meeting him when their schedules permitted.

But it was business as usual at Government House yesterday despite the biggest electoral turnaround in the UK for more than 200 years.

The Labour Party crushed the Conservatives, who have ruled Britain for 18 years, by 418 seats to 165.

Labour replaced Foreign Secretary Malcolm Rifkind with Robin Cook. The Foreign Secretary is the UK Minister responsible for Dependent Territories like Bermuda.

But Civil Servants at the seat of the British administration in Bermuda were staying cool, calm and collected.

Acting Governor Peter Willis said the team at Government House would not have to do anything out of the ordinary because of the change in Foreign Secretary.

Mr. Willis said: "We can't comment anyway -- officials do what Ministers decide. It's not for me to say if anything is going to change.''