The island nation in Micronesia is famous its spectacular diving – but Nicole Evatt discovers there are also plenty of treasures to be uncovered on land ...