Hi Stars (I like that!)
I'll take a quick stab at your 1st question. Then I need to run and take care of other business for a bit.
"I would like to be in the travelling business and am wondering, what could a niche be in the travelling business? Is it like travelling for singles? Could such an item be a niche?"
A niche can be any sub-set, sub topic or demographic.
So yes travelling for singles could be a niche.
Or it could be location specific Netherland Vacations.
Or could be a specific product for travel like backbacks (hiking vacations)
Or could be a very nichey new travel demographic like parents-to-be. See
babymoons.
"A growing number of resorts and destinations are offering special packages tailored to the needs and interests of parents-to-be."
The thing is the broad keywords related to travel are too tough to compete in unless you have lots of PPC money or a well aged, high PR site. The nichier you go the easier it is to get on top, but the less traffic you will get, due to fewer people searching.
Hence the search for the perfect niche - very targeted, yet still lots of interest and appeal.
Gotta run. Hopefully some other "Stars" will weigh in with answers to your Qs.