Ну, карты-то у него были, кажется? На картах Ривенделл наверняка обозначен - мог и разузнать, пока в Бэг Энде сидел, что-то подробнее.
"Опознать" вряд ли мог, а вот почувствовать, что атмосфера ощутимо изменилась - очень даже. За неимением других слов (полагаю, там его эмоции несколько сумбурны и не сразу могут облечься в подходящие точные слова) употребляет единственный более-менее адекватный аналог - "магия". "Это похоже на..." - он ищет слово, которое могло бы передать его ощущения.
А где чувствовать научился... это у него от природы, думаю. Гэндальф же недаром еще в детстве как-то отметил его как ребенка с необычным потенциалом, что ли
И при первом разговоре с Гэндальфом он так лихо расписывает и туковские фейерверки, огненные цветы и прочее, что понятно - эстетическая тяга у него очень сильная. А там, где она есть - там и с остальной восприимчивостью будет получше, чем в среднем по Ширу