Verified answer

Not an official couple, but the girl does have a fancy for the guy,

From Black Butler:

Madam red:

http://1.bp.blogspot.com/-06t3xXT0pJc/TfWaSOxRNHI/...

http://www.cosplayisland.co.uk/files/costumes/358/...

and Vincent Phantomhive:

http://images2.wikia.nocookie.net/__cb201009080332...

(It should work. Though Vincent should have bluish hair, he could probably do it with brown. Vincent's not that easily recognizable though)

Otherwise, consider someone from Hetalia:

http://www.tagmybuddy.com/taggers/513.jpg

EDIT: Lmao, I just remembered: Bleach and Naruto have a variety of characters...

Like from Naruto,

Nagato:

http://pegmymusika.files.wordpress.com/2009/05/nag...

http://images.wikia.com/denaruto3/de/images/6/60/N...

and Yahiko:

http://images4.fanpop.com/image/photos/18900000/Ya...

(The kid and the grown-up version are both the same person)

would make a good couple, though they're both guys.

Also, in Bleach, the two from squad ten: http://i262.photobucket.com/albums/ii112/ivy_arcai... (Pink... pink is okay right? x_x)

And Renji has red hair:

http://upload.wikimedia.org/wikipedia/en/thumb/6/6...

(And just find anyone with brown hair from the anime to go with him)

Chibi Vampire:

Karin and Kenta:

http://images4.fanpop.com/image/photos/17900000/Ke...

might work, depending on whether or not your boyfriend is willing to get a haircut.

(Karin's hair is brownish-red)

you should go as Tsukasa and Subaru from .hack//signal truly, on 2d concept he ought to flow as undergo rather. undergo's a lot extra uhh masculine. i have always got here upon .hack cosplays beautiful

Depending on body types and your boyfriends willingness to cut his hair, you could try black widow and tony stark in hero outfits. Or pepper potts and tony in plainclothes. Or you could put pepper and tony in iron man suits because pepper does get her own suit eventually.

i can only say for kadichi that the black butler idea is good~! but instead the guy should be griel in his human form :D