A Royal Navy base celebrated the arrival of the First Sea Lord as part of a historic visit to honour long-serving personnel.