I don't know about who Natsu is falling for, but I definitely think Charle and Happy make a good couple.
Happy is an Exceed with the ability to fly. He is also the best friend/companion of Natsu.
There is seemingly no 'perfect' way to truly say goodbye. So I gathered a bunch of them!
Submissions can take several hours to be approved.