I'll probably do a an overhead view, deck by deck once I get done with the models. That way you've got something sort of artsy looking and then a functional map as well.
I've seen some traveller deckplans on here and star trek too.. are you guys using CC to draw them?