If you want to stay with the Phrygian motif, then try some Kokinjoshi scale. It's basically just Phrygian with some notes left out.

Do a search in the tricks for weird oriental scales. I believe someone posted a tutorial on that topic.