I am at the phoenix battle, everyone is around level 110. I still keep getting beat on. I am just not strong enough it seems. Is there anywhere you can get those sands to bring up the attributes? either battling or purchasing?
You can get sands of various sorts by trolling for monsters that carry them as their rare drops using meat flavor. For example, Crocodinos in the Wetlands sometimes carry Sands of Deadliness and if you kill enough of them, they'll eventually drop some. Different monsters have different sands.
I found I used lots of Ricardiraum, Revidal, and Reviver All while fighting the Phoenixes. Also lots of Skill Potions and the occasional Super Potion. Mostly Clia kept busy using Revidal and Reviver All when others died, or Ricadiraum when they didn't, and Harti hit Revidal when Clia died or administered potions, while Effrat and Viper used Explosive Strike and Dragonrun to beat on the Phoenixes. Also make sure you have top armor, weapons, and accessories. I used:
Effrat - Sword of the Gods, Dark Armor, Rival's Cord
Harti - Dragon Gun, Flame Suit, Witch's Pendant
Clia - Dragon Book, Winged Suit, Angel's crown
Viper - Dragon Lance, Armor of the Gods, Crown of the gods
Your mileage may vary. Good luck.