Which Shangri-la??
Rasa Ria or Tanjung Anu??
Rasa Ria is about 45 minutes from KK. Tanjung Anu is about 10 minutes from downtown. My favorite seafood restaurant is Portview which is across the street from Le Meridien.
Buffet at the Shangri-La s should be quite good, but quite spendy. There are a number of seafood places near Rasa Ria which would require a taxi to reach. The conceirges should be able to recommend.