I've fished some wilderness areas and think the diversity of lures you can use fly fishing is the way to go. It takes a little more finesse, but once u figure out some basic casting skills, u have unlimited flies to choose from: streamers, dry floating flies, and sub-surface beads and nymphs etc. If the local fish are used to feeding on flies, bugs, or immature / hatching bugs - depending on when you go - you'll be hard pressed to tempt them using spinning lures.
Fishing in new areas is always tough. I always try to visit the local fly shop before hitting the water. The general etiquette at fly shops is that you gotta buy a few things, like flies and leaders, while asking about advice on where to go and what flies he's got that are successful. You never want to go in asking for advice and leave empty handed. What fish are biting changes every couple weeks, so its always good to get up to date advice from the shop. Whatever fly the shop-owner says is working, buy a bunch. Plus, the shop owner can give you leads on ponds or streams that aren't getting a lot of pressure, or might be a good secluded spot to camp etc.
Here's a few pics from last summer's trip to northern Maine, wayyyy up in northern Maine....
View attachment 69132
View attachment 69123View attachment 69124View attachment 69125View attachment 69126View attachment 69127View attachment 69128View attachment 69129View attachment 69130View attachment 69131