The presenter, 64, was on holiday in the Indian Ocean when he noticed he had difficulties using the stairs, and he decided to seek medical help