場所は本当に都庁の真ん前、新宿中央公園の中です。
新宿駅からも近いので行きやすいと思います。