I've never tested Starwalker, but here are two good places to look for similar scents. One is the reviews section of this site - there is a set of reviews of Starwalker there, though the reviewers seem to have different ideas about which fragrance it most closely resembles.
Another idea is looking in the Fragrance Foundation Directory. I found Starwalker listed in the Woods: Fresh category. Some of the other fragrances in that category that are well-respected at Basenotes include:
Terre D'Hermes (Winner of Best Men's Fragrance in the most recent Basenotes Awards)
L'eau Bleue D'Issey pour Homme
There is still quite a bit of difference between these four, but you won't find among them any of the currently overplayed aquatic scents, nor sweet woody orientals or floral scents. I'd check out the reviews of these four fragrances on this website and see if any sound similar to what you're looking for. Good luck.