In general, all clues and/or points-of-interest will lead you to areas that are outdoors and accessible to the public. They will not take you inside buildings. You will not need to dig, climb trees or poles, nor swim. In the event a quest leads you through an area requiring you to go up or down an outside flight of stairs or hilly terrain, it will be disclosed in the quest description.