I would appliques first if you are doing a 'full' quilting later. That way it wouldn't compete with the look of the back. This also helps with the thread color choices. But, if you want the design (and the thread) to show on the back and simply do your quilting around these designs, then definitely quilt thru the sandwich.