Where to go for a girly holiday in sept?

there are 3 19year old girls that want sun sea and nightlife but dont want it to be tacky, we have been to malia twice and dont want anything as tacky as that!! also where is going to still be really hot first week of september? a friend said bulgaria but were not sure, or marbella was also mentioned?