I really don't know why the Venetian hides their food court so far in the depths of the place that you almost give up looking for it. I've stayed in the Palazzo several time and even when you ask somebody who works there, you get wrong directions. I say all this to preface this message: DON'T GIVE UP LOOKING FOR THIS PLACE. It's totally worth wandering around for an hour trying to find it.
Both my friend and I had the (Yelp checkin) special which is a lobster roll and a cup of clam chowder. Are they like what I grew up eating on the Cape every summer? No, but they definitely scratch that itch and for a pretty reasonable price, IMHO. It is Vegas after all and there's a ton of lobster in that wonderfully toasted bun. Yum.