Ok first off, thats super cute

Second, those arent usually songs i listen to but i took a listen and tried to match the idea with songs i know so idk maybe

Etta james - at last

Jack johnson - better together

Counting crows - accidentally in love (if she likes shrek this is extra credit)