The nicest restaurants in Muckleshoot are 8 Restaurants and Muckleshoot Restaurant. 8 specializes in seafood and Asian fare while Muckleshoot Restaurant has ribeye, prime rib, and crab.