Many NA adjectives can also be nouns or adverbs. Something like 安全 is a nouns and an adjective: 安全な場所 - a safe place vs. 安全の場所 - a place of safety/refuge.
I would say try to make an effort to memorize which pairs with which since some NA-adjectives may be more like nouns or adverbs.