I've just beaten the game, completed the Delta Episode, and got Master rank in all Contests. Of course I couldn't help but pair the male PC with three of the characters: May, Zinnia, and Lisia. Ideas are below. In all of these I'd like to be Brendan. Anything with a "♤" will probably be long-term. 

- May×Brendan: Essentially, this follows the plot of ORAS, with Emerald thrown in, with a pinch of the anime. May and Brendan travel together for different reasons, but ultimately begin to have feelings for each other. ♤
- Zinnia×Brendan: Follows the plot of the Delta Episode, but with a romantic twist. 
- Lisia×Brendan: After Brendan beats her in a Master-rank Contest, Lisia decides to travel across Hoenn and earn her Gym Badges. Brendan is asked to come along as a mentor/guide. However the two eventually fall for each other. ♤
- Team Aqua grunt×Team Magma grunt: At the end of ORAS, at the Battle Resort, there are two grunts from opposing teams, who had fallen in love with each other. My idea is that they met at Meteor Falls, and fell in love.

If interested, please send me a PM. :)