The archipelago has seen a significant drop in foreign tourists for the first time in over half a decade.