To shine spoons up... I first use 1200 grit water paper, then take a heavy bottomed glass, rub it vigorously... makes it really smooth. Then a dash of Brasso.... hey presto! Bling bling...
But if you're on the beach and no materials available, take some beach sand and scour the spoon with sand, the finer sand the better.