Anderson's on the west end as DD mentioned - good folks, nice accommodations, very helpful and reliable. Never been up the Gunflint.

If staying central, as mentioned by a few, Williams & Hall.  I've stayed there and CBO and in my opinion, the facilities are better.  W&H has more comfortable/updated rooms (overlooking the lake), WAY better shower facilities and a grand view overlooking the lake, especially from their dining room (great food too).  CBO doesn't have much of a lake view and they are tucked back in that bay.  It's also a great place to spend a few extra days before or after the trip vs. the hustle/bustle of town.  Plus, they can shave portage weight and rent Savage River carbon fiber boats at W&H. My $.02, FWIW.

pd