PR Noodle

Here's a nice melody I found while messing with scales on vacation. Now I'm trying to figure out the key and chords to go with it. Notes are Ab Bb C D Eb F G (or G# A# C D D# F G?)

https://www.youtube.com/watch?v=rqWbZAEyRx8

Kinda has that Spanish sound. Near as I can figure from the internet, it's C natural minor or maybe F melodic minor. I'll get it soon.