Located in Shinjuku is the Tokyo Metropolitan Government Buildings. There are 2 free observation decks in the North and South buildings. More info here. In the North Building there is a cafe/bar and little gifts stands selling toys, character goods and various omiyage お土産.