When choosing directories for submissions, focus on reputable, industry-specific, and local directories that are well-known in your niche. Ensure that the directories are relevant to your business and have a good domain authority to effectively boost your visibility in search results.