I don't know how far you are, but after the 2nd time you get to the 6th level of the temple you are able to teleport there from the entrance. This is after you find the 3 spirits.

I was getting annoyed at having to go through the same levels over and over as well, but as you get more items you can actually go through the early levels really fast.

I've found quite a few ship parts so far. Right now my ship has a big drill on the front and has shells for anchors with grass on the hull. Something about the combination I have made my ship get 5 hearts, which is nifty.