Your fish monger may offer to clean your fish for you - if so take them up on this offer. Have your fish packed in ice to keep it the freshest.
Before you prepare your Fish (1) for the grill, make sure that they are perfectly clean - use the back of a paring knife and run it along the skin in the direction from the tail toward the head, to ensure there are no more scales on the skin.
Once you have removed any remaining scales, check the inside of the fish and make sure it is perfectly clean, with no innards remaining.
Give the fish a nice rinse under cold water and drain well before placing on a paper towel lined plate to dry - gently pat inside outside of fish with a paper towel to dry off before moving on.
Cut three pieces of cooking twine in about 10-12" lengths and lay these about 2-3" apart on a work surface.
Lay your Fig Leaf (3) down on top of the cooking twine on your work surface, overlapping the leaves as needed to ensure full coverage.
Salt the fish inside and out with Sea Salt Flakes (to taste).
Wrap the fish with the fig leaves, securing with the cooking twine, one section at a time until the fish is fully wrapped.
Heat a gas grill over medium heat for about 10 minutes and then add the fish and Lemon (1/2) halves to the grill.
Close the lid and grill fish for 5-7 minutes, turn fish and grill the other side for 5-7 minutes.
Remove fish and lemon halves from the grill and serve each fish with a lemon half. Serve and enjoy.