In an article I read WAY back before the summer, there was talk about Elijah taking a dark road in order to get his family together and that down this road there will be several women he will meet on the way down in his fall. The possible girlfiriends are:
There's also going to be another witch causing trouble for the Mikaelsons named Sabine but I don't know that much about her except that she hasn't come to New Orleans but that she's helping the French Quarter witches. I didn't include Davina because...come on... Elijah doesn't make a habit of robbing the cradle. Well... technically any woman he dates is robbing the cradle but 18 is as young as he'll go (ex: Katherine was probably 17-18 when she turned).
So pick you ship. NO SHIP WARS!