I want to glue shells onto a mirror frame which is very old, dark wood, varnished. What glue should I use?
For simplicity and easiest results I would suggest to use a hot glue gun. Works perfectly for both materials (shells and varnished wood). 

Source: I have already produced a very similar mirror frame together with my daughter ;-)