Thanks for the tips everyone!
I just got a 4* Felicia in my first starter premium pack and found some strong allies as well! I'm really liking my first day in Fantasica!
I'm still in need of allies. I only have 5 so far.
I do have one question, though:
What are monster cards for? Do you use those to battle other players heroes?