I can tell you what I do, if that helps at all?
Shoulders
Strict overhead barbell press - first I always did sets of 5 x 5 as a hangover from Stronglifts, but now I vary it. I might go heavier for triples and then do longer sets at the end, for example. This is still my favourite. I've been plateauing a bit with this recently though and am thinking about adding in push presses to get through the sticking point and get a chance at some heavier weights.
Seated dumbbell press (usually 3 or 4 x 10-12)
Landmine shoulder press (3 or 4 x 10-12)
Kneeling face pulls on the cable machine
lateral flies, reverse flies, front raise supersets
Bench- mainly I do variations of the standard bench press.
Bench press - but again, I vary the weight and the number of reps. So I might try for 5 sets of 4 reps at one weight, or I might go for sets of 10-12 at a lighter weight, or I might do an AMRAP set - as many reps as possible.
Floor press (you can do this on the bench with your feet up)
Close grip bench press (to isolate your triceps)
Incline bench press (about a 45% angle) - works your chest more
Dumbbell bench press
Rows are also supposed to help your bench - barbell or dumbell. There's also some crossover from shoulder strength to bench press strength, but not in the other direction.
If things feel like they're stalling a bit, the standard advice is to vary the stimulus, as you've essentially adapted to the current stimulus. So that can mean changing the weight and rep pattern as above, or for example working on speed/explosive power in the lifting/concentric portion vs slowing down the eccentric portion, or trying shorter rest periods between sets.
But also I would say sometimes progress just is slow and whilst that's frustrating it doesn't necessarily mean you're doing anything wrong. As long as you're challenging yourself regularly and - as you say - eating and sleeping enough, something will give eventually.