These are some songs that suit some characters:

Regina- 'Whisper' by Evanescence

Regina- 'My Heart Is Broken' by Evanescence

Regina/Daniel- 'Somewhere' by Within Temptation <3

Regina- 'Angels' by Within Temptation

Young Regina- 'Wild Horses' by Natasha Bendingfield :)

Regina- 'Lost In Paradise' by Evanescence.

Henry/Regina- 'Already Gone' by Kelly Clarkson

Emma/Henry/Regina- 'Keep Holding On' by Avril Lavigne.

Regina/Daniel-'Already Gone' by Kelly Clarkson.

Regina/Daniel- 'My Immortal' by Evanescence. <3

Regina and Henry - 'I Need You' by LeAnne Rimes

Regina/Henry- 'Fallen' by Sarah McLachlan.

Regina- 'Bring Me To Life' by Evanescence.

Emma/Regina- 'Nobody's Home' by Avril Lavigne.

Regina- 'Where Is The Edge' by Within Temptation

Regina- 'Stand My Ground' by Within Temptation.

Regina/Henry- 'I Will Be' and 'When You're Gone' by Avril Lavigne.

Regina/Henry: 'Goodbye Lullaby' by Avril Lavigne! <3

Rumple/Mr Gold- 'Mr Mysterious' by Vanessa Amorosi.

Regina- 'My Happy Ending' 'Remember When' and 'Slipped Away' by Avril Lavigne.

Snow/Mary/Charming/David- 'I Love You' by Avril Lavigne.

Emma- 'Get Over It' by Avril Lavigne.

Regina/Robin- 'Shot In The Dark' by Within Temptation.

Regina/Daniel-'Memories' by Within Temptation

Regina/Daniel- 'Say My Name' by Within Temptation (I think this song fits PERFECTLY for them!)