Never really have this issue. At tensing, there are more chairs/spots than people, so it works out well, and at couples, we are most always the first ones on the beach, so not an issue there either.
I guess I take the mindset of not really caring what someone else is doing, and will not let another person doing something as trivial as saving a chair ruin my vacation.