Sub-domains are the RIGHT way to go it is what Conor has continuously stressed as how a test store should be setup.. The reason is simple.. sub-domains will be have like a top level domain when it comes to installing and testing this add-on.. It means that the code will easily transfer over to the the top level domain when the time is right.
Bookmarks