And don't forget NGC 2070 (the Tarantula Nebula) in the LMC. This is the largest star forming region in the Local Group of Galaxies and is a spectacular sight it the moment in any size scope as it is high in the sky at around 11 or 12 at night.
I second what Alex said about hard copy atlases. No need to worry about how much charge is available, even in redlight mode most phones and tablets are still way too bright for effective observing and not much can go wrong with a chart!
What may be happening with Starry Night, and I have no idea for sure as I have never used it, is that "nebula" is not specific enough, maybe try emission nebula, reflection nebula or planetary nebula?
Malcolm
|