Hi Sandra

The nebula sounds like it was probably the Orion Nebula (3 stars down and three across sounds like a description of Orion's belt). M42.
Yes it is beautiful.
But your Nexstar 8SE should have been able to identify it for you?
Did you have it aligned?
Why not try to get to one of our dark sites?
Pony Club (Mangrove Mountain) is on tonight (Saturday 24/3).
Its less than an hour up the F3 from you.
I can show you how to align the Nexstar and how some of its features work.
You can also try a range of our eyepieces in your scope.
You can also have a look through a variety of different style and size of telescopes.
alternatively, there are other gatherings in and around Sydney.
Not sure if they are all free (as Pony Club is free).
There are directions in a sticky at the top of the "Star Parties..." forum.
Love to see you there.
al