GA is more suited for the second thing you mentioned.
Basically, if you can formulate the structure of the solution, use GA. Structure can be a fixed number of parameters to optimize.
On the other hand, if the form of the solution is open ended, you can try GP. But be warned the problem space is very large. Even Zorro is probably not fast enough to give you your fitness measurement efficiently enough.