I was on the Star Oct 2004 and we ate at the buffett everynight except for the first night. I honestly do not recall any seafood of great amount on there. We did the Western tour that you are talking about and loved every stop ... except Jamaica. We are going on the Caribbean Princess this Oct and are going to the Eastern C. I would recommend the Star in a heartbeat. Don't let not having seafood deter you from going on that beautiful ship. We would have booked the Star again but it was going to the same places during the time we wanted to go. No matter what ship you choose you will have a great cruise.