The adjective from the noun "nature" is ...
natural
The adjective from the noun "memory" is ...
memorable
The adjective from the noun "mystery" is ...
mysterious