Améliorer une photo

Bonjour,
J'ai pris des photos pendant mes vacances et comme une imbécile j'ai pas fait attention au réglage de mon apn, et du coup j'ai pris toutes mes photos en faible résolution... Elles sont grandes mais la qualité est vraiment pourrie, je suis dégoutée :'(
J'aimerai savoir s'il est possible d'améliorer l'image (j'ai mis un lien dessous pour montrer la qualité) et surtout comment on fait. J'ai photoshop mais je comprend pas grand chose aux retouches photos... Je me moque de garder la taille de la photo, je préfere en avoir une plus petite et nette plutot que ça... c'est vraiment horrible!

http://img509.imageshack.us/img509/7575/p1010786sy5.jpg

Merci d'avance pour votre aide.