Lost Lake Lodge Address: 7965 Lost Lake Rd., Lake Shore, MN 56472 Phone: (218) 963-2681 Restaurants, Hotels & Motels Other Businesses: Cowboy's at 8385 Interlachen Rd, Lake Shore, MN 56468 Sherwood Forest Tavern at 8789 Interlachen Rd, Lake Shore, MN 56468 Iron Waffle Coffee Co at 8785 Interlachen Rd, Lake Shore, MN 56468 Bar Harbor at 8164 Interlachen Rd, Lake Shore, MN 56468