Should i relax or perm my hair?

about6 months ago i STOPPED relaxing my hair but i want to start again, i cant handle my hair like this (african american hair) and just straightening my hair doesn't work because i live in Britain ( rains allot ) but im wondering should i get it permed instead? ..ive already tried a relaxed..i would like my hair to be curly but NOT frizzy.. kind of like Leona Lewis's hair.