Personally, I'd go with shrimp. Pretty much everyone likes shrimp, where it's hit and miss with oysters and clams. Either that or lobster if the cost/reward ratio is good enough.
Lang 84 Deluxe
Yes, Dear BBQ on Facebook
Proudly sponsored by Dixie Meat Rub