「潜れ!さかなクン」で海中の柱状節理をやってていたな、ブラタモリに出たことのある首藤アナの司会でやっていた

新番組の構想は、タモリが総合司会でNHK女子アナが陸上部門で水中部門がさかなクン
「新タモリ紀行」というタイトルで、勇ましいホルンのオープニング曲で開始