i fillet them, coat them with olive oil and put some sea salt and fresh cracked pepper and sometimes a little bit of fresh lemon thyme on them then just throw them on a fairly hot grill.
I also like to put them in some aluminum foil with some white wine, butter, fresh dill and salt and pepper and some fresh lemon juice. wrap the foil up and throw em on the grill.