gaps between Stab and elevator
Yes, a 1/16" gap is not bad at all. In fact, that's about what you want. It gives your control surfaxes and hinges a little "breathing room".
Sealing the gap is always a good idea. Just do it as Azcat said.
BTW, I see you're from Boynton Beach, do you fly with the WPB Skyhawks?