In British English, rather than "very not bad", you might say "not bad at all", which is higher praise than just "not bad".