I am not very experienced, but I've gone to the Boundary Waters to canoe twice. Both times I went through Sawbill Lake, renting a canoe from Sawbill Outfitters. They were very helpful. They would offer advice if you were bringing all your own equipment (if you asked for it), and would rent you a canoe for an appropriate (neither gouging you or giving it away) fee. And they could rent you stoves and tents and the rest of your gear if you had none or were flying in to the area. If you wanted, they would organize food for you, as well. They can talk you through the permit process, too. We rented a canoe (Kevlar) and headed out. There were plenty of people, plenty of portages, and plenty of beautiful lakes. About fish... I can't really say (I like tarter sauce, not fish.) Venchka is correct, there are LOTS of outfitters in Ely. I'm sure any of the outfitters would be helpful. Have a nice trip!