The Prince of Wales paid tribute to his wife on her 43rd birthday