Hum, IMHO you should stay with what you use to have :
I used to have: partyfashion.net. A 82.138.75.23 www.partyfashion.net. CNAME partyfashion.net.
If you then add *.partyfashion.net CNAME partyfashion.net (yes wildcard are accepted), you will be able to view all subsites.
Next, it's not a DNS matter (unless you want to use virtual host and several IP for your server), I think it's easier to manage it via apache conf using virtual hosts.
See : http://www.apache.org/docs/vhosts/
Regards