photshop è più che sufficente... ma triplicare le dimensioni della foto senza perdere di qualità?? tu chiedi un miracolo.

Tieni conto anche che le immagini perchè vengano stampate bene devono avere una densità di 300dpi, e se quella che hai tu è minore ancora peggio.