Not really an answer as such, but just a comment to say that fish is absolutely divine on a BBQ. My favourites are trout, salmon, mackerel and the best: king prawns!!
King prawn skewers are dead easy. Just pop bits of red onion, mushroom, orange pepper and king prawns (uncooked) on a skewer, and off you go!
Hope this helps! X X