I've submitted a story to Nature magazine! You can't accuse me of not being optimistic!
That's the way to go, or so I've been told: aim high. If the professionals don't want it, go for the semi-pro markets, and so on. At what point you decide the story is obviously rubbish and decide to give up is difficult to determine.