下列典籍中，最早记载了我国钓鱼岛的是：

参考解析：

第一步，本题考查的是最早记载我国钓鱼岛典籍；
       第二步，《顺风相送》是一部航海科普类的手抄孤本书，据说是郑和下西洋的水师所著，其后广为航海商旅手抄备用，成书于明朝中后期的16世纪晚期，迄今仅牛津收藏的孤本存世。该抄本是记载中国人航海线路及沿途山川地形的史地类书籍。其中“福建往琉球”一则记载了福建到琉球的海路，第一次出现了“钓鱼屿”（即钓鱼岛）、“赤坎屿”（即赤尾屿）的名称。其在“钓鱼台”一节记载道:“澚口好取柴水开，打水十五托”，意指港湾可供船舶停靠和补给，并标明水深。C项符合；
       《永乐大典》编撰于大明永乐年间，内阁首辅解缙总编的一部中国古典集大成的旷世大典，初名《文献大成》，是中国百科全书式的文献集，全书22,937卷（目录占60卷），11095册，约3.7亿字，这一古代文化宝库汇集了古今图书七八千种。。《不列颠百科全书》在"百科全书"条目中称《永乐大典》为"世界有史以来最大的百科全书"。A项不符；
       《马可·波罗行纪》由马可波罗在狱中口述，由狱友写成。《马可·波罗游记》是第一次较全面地介绍了中国，是影响极大的著作，描述了中亚、西亚、东南亚等地区的许多国家的情况，而其重点部分则是关于中国的叙述，以大量的篇章，热情洋溢的语言，描述了中国无穷无尽的财富，巨大的商业城市，极好的交通设施，以及华丽的宫殿建筑。这些叙述在中古时代的地理学史，亚洲历史，中西交通史和中意关系史诸方面，都有着重要的历史价值。B项不符；
       《徐霞客游记》是一则以日记体为主的地理著作，明末地理学家徐霞客经过34年旅行，写有天台山、雁荡山、黄山、庐山等名山游记17篇和《浙游日记》、《江右游日记》、《楚游日记》、《粤西游日记》、《黔游日记》、《滇游日记》等著作，除佚散者外，遗有60余万字游记资料，死后由他人整理成《徐霞客游记》。世传本有10卷、12卷、20卷等数种，主要按日记述作者1613~1639年间旅行观察所得，对地理、水文、地质、植物等现象，均作了详细记录，在地理学和文学上做出卓有价值的贡献。D项不符；
       故本题选择C选项。