To obtain a Phoenix monster you must join Dr. Talico on his adventure at the Volcano. Then, on your way you'll see the first building to be searched. Search it and the legendary Phoenix monster will get out of the Volcano. Search it again and you should find the Fire Feather. Combine it with any two monsters then, you'll get Phoenix 100%. This monster is strong in every areas.