Best time to see ALL of the stars is being as far away from civilization as possible, and it being the "new moon", if you will.. You can see it from many parts of the American midwest and Southwest, as there is a lot of real estate that is uninhabited there.. Cities, towns/townships, villages, etc.. that produce artificial light harm your ability to see the stars when it's clear, and since you happen to live in one of the cloudiest parts of the world (Thanks Gulf Stream!!), it will always be a struggle, but if you travel and truly wanna see some breath-taking shit, check out the northern tier of the world..