Ton budget me semble bien : j'ai passé une semaine en Sicile à deux au mois de mars et nous en avons eu pour environ 650 euros par personne tout compris. (avec un billet d'avion à 150 euros)
Il est vrai que nous avions loué une voiture, ce qui pèse assez lourd dans le budget.
Pour l'hébergement, il faut compter 60 euros par nuit pour une chambre double en hotel ou B&B en Sicile, je pense que ça doit être similaire dans l'Italie du Sud, c'est la plus grosse partie du budget.
Par contre pour manger c'est beaucoup moins cher qu'en France.
En gros tout va dépendre du tarif du vol que tu vas trouver...