The tree branch is moved slightly each swing, and if I am to extract energy from the branch by forcing it to do work, I will damp the motion of the swing and it will eventually stop.
You're right in that it's not renewable, the energy is being extracted from the kinetic energy of the moon, and it will slow the moon to some minute degree.
I agree that tidal power isn't "renewable" though, but for different reasons, as it (making a semi-educated guess) decreases our gravitational pull on the Moon, letting it drift away slightly faster than it might naturally, but the effect would be microscopic.
(My disclaimer is that I wrote a Newtonian model of the Solar System and its effects on tides as part of a Physics degree. Doesn't mean I know what I'm talking about, just that I thought a bit about it 15 years ago)
Picture a single wave entering a V shaped harbor. http://en.wikipedia.org/wiki/Bay_of_Fundy Now realize you can think of the tide is a very low frequency wave.
It also works with normal waves, storm surges, and Tsunamis which are non-oscillating systems. It's due to the large amount of kinetic energy in moving water which allows a much wider range of waves to benefit than you get with a resonance effect. Picture a large rock in a fast moving stream, the water bunches up in front of it and in some cases you can see a bump the water over some obstruction. http://ak.picdn.net/shutterstock/videos/6538901/preview/stoc...
PS: Because the land slopes up the water nearing the shore can have a slightly lower angel over a long distance which adds up. Thus, the total height at the end might be 20+ feet, but at the edge of the bay it's only vary slightly above sea level. However, the reverse at low tide does not work nearly as well because the slope dampens the effect vs reinforcing it. Resonance effects require both the height and trough of each wave to reinforce each other.
Anyway, I'll be giving serious consideration to dragging my family out early to see a five star Severn Bore the weekend after next, it could be the last one ever.