Both. Roll a few random encounters and talk up the locations. Make sure some of the encounters are optional, like, "you see in flying in the distance" or "you come upon strange flowers that you may mess with if you wish"...
Also, its a good idea to come up with extra ideas/encounters and also...