That's not a precise probability question.
More significantly the question (whatever it might be) is potentially asked more than once.
So, if the question is "what is the probability that the coin-flip was Heads?" (which I think it the most likely interpretation) then it's 1/2
But if the question is "what is the probability that you are being woken up because the coin was Heads" then it's 1/3
Asking me what I "should believe about the outcome" is (intentionally, I suppose) blurring the question so that it disguises the fact that there are actually 2 different questions in play.
Halfers forget that there is an extra piece of information available "I have been woken up". SB knows that one third of the time she has been woken up it is because the coin flip was heads, and two thirds of the time it was tails.
Anyway, this is a stupid "paradox". It is extremely simple to build a simulation of SB being woken up and coin tosses, and if you do so, you get the clear answer - 1/3. There is no sampling issue or other trick that makes this simulation hard to write correctly...