[quote=Genkai]
Maybe some scavenger hunt which would require quick trips to various planets?
[/quote]

I really like this one. 

I recall a Hartnell episode of DW with a vaguely similar premise. It turned out to be a fantastic way to introduce a lot of interesting settings and quick sub-plots in a closely-knit way.