You could try barbecuing the prawns with the shell on, as this will help protect them from overcooking. However, it can be a bit of a pain peeling them once cooked.
Try marinating the prawns before cooking. Lemon zest, chilli and parsley are all good options. Alfred Prasad marinates his Prawns in yoghurt and spices before cooking.