UPDATE June 2017:

-I fixed the teleporter not connected properly in the second world after 2 years. I do not plan to make any other changes, looking back there are so many things I would've done differently to this map. Some small things might not work as intended with the updates but it should still be an enjoyable map to play.

Main thread: http://forums.terraria.org/index.php?threads/starraria-starbound-terraria-adventure-map.880/

Starraria is a massive adventure/exploration map combining core elements from Starbound with Terraria. Explore 30 varied and unique planets with one of 6 classes. The map is designed for up to 6 people and will take around 10 hours to complete everything.

Video series:

danielbr1993: https://www.youtube.com/playlist?list=PLMDVcgMn3q0Gm99D-pIUethR1JglIcAgS

Zeb: https://www.youtube.com/playlist?list=PL8zETu1kh2La7bBwTN4dnL3rI-DIOAVHE

Main Features:
-Wide variety of planets with all sorts of dungeons and caves
-6 races to choose from
-Up to 6 players can play this map
-Mining and building is allowed

How to Play:
-Create a new softcore character and go onto the Part 1 world
-When you have completed Sector IV you then go onto the second world

Rules:
-Set your spawn on the Spaceship, do not change your spawn
-Do not change NPC houses or create new ones
-Do not change any wiring/teleporters
-Do not edit the Spaceship

Useful Tips:
-Use the minimap
-Statues will give you clues

How to Install the Map:
-Download the map
-Go to My Documents->My Games->Terraria->Worlds
-Move the world (.wld) files from the download to the Worlds folder

Credits:
-Made for Terraria: http://terraria.org/
-Based on Starbound: http://playstarbound.com/
-Vast majority of building done with TEdit: http://binaryconstruct.com/games/tedit/
-Additional help with map making and testing with TShock: http://tshock.co/xf/

Thank you to my testers:
-Cursed Wandered
-Gameinsky
-JAKE
-Mars
-mbran139
-Noel (Inventor of the NoelCube)(Also loosely inspired the BiyaCube)
-Rydo
-Super Luigi Brothers
-Thomas

If you have any feedback then please feel free to tell me.

Images:

The Spaceship: