On 99.9% of my 757 flights, the F/A try to reserve the overhead bin above the galley between F and Y (directly across from the lavatory), for the use of those seated in Row 9ABC and 8DE. Normally that bin is completely empty except for a gray toolbox of "FA equipment."
Just an FYI that you could have put your briefcase there as well.