There is only one restaurant on the Cisco Chain that is accessible from Majestic Point by boat: Bent's Camp. A little pricy but GREAT atmosphere. They have a bait shop.
The local folks from Watersmeet, MI can usually be found at Rogers Bar.
The Schemmer Family has lifetime membership at the Gateway Gun Club. The Club is open to the public but sometimes require a reservation. The lodge is fantastic and has a restaurant and bar.
Wilderness Bay Resort has a convenience store offering bait, fuel, packaged beer and wine, and essentials. They are located right on Thousand Island Lake and are accessible by boat.
The Bear Trap Inn in Land O'Lakes, WI has excellent food and great atmosphere.