Looking through the menus of Photoshop CC I had convinced myself that the save for web had been removed. However, I was wrong…

Save for Web will not be removed without replacing its capabilities in a new and improved workflow. You can use the existing keyboard shortcut: ctrl + alt + shift + s (win) or cmd + opt + shift + s (Mac).

Ok I was an idiot.