For a delicious fish BBQ platter, consider including a variety of grilled seafood like shrimp, salmon, and white fish, served with sides of roasted vegetables and a zesty garlic sauce. You could also add some grilled lobster tails and maybe some oysters for an upscale touch. Serve everything with lemon wedges and lightly seasoned rice for a complete meal