I agree with PP that shrimp cocktail would be a good addition to your spread and easier and prettier than a meat app.
Teryiaki chicken skewers do go over well at parties at which I have banquet served. It's nice if you can stick a piece of pineapple on the skewers to jazz it up.
Scallops wrapped in bacon. Anything wrapped in bacon.