Notes was a lot smaller than expected for the seating areas. It did have an upper level. There was no worry of looking for vacant seats as the staff show you to available seats when you enter.
On one of the main squares in Gamla Stan is this wonderful cafe. Chokladkoppen is quite easy to spot; just look for the two tall colourful buildings, and the orange one is the one that you want. It is a fantastic cafe to sit and watch the world go by, especially on a hot sunny day.