Get Out of My Picture!

This image was shot at the Montserrat Monastery near Barcelona:

What’s wrong:
- Crappy cropping!
- The picture is inclined to the right
- I want that guy out of my picture! (Sorry.)

Here’s what I did:
- Image > Rotate Canvas > Arbitrary
- Crop tool
- Clone Stamp tool (to remove the guy)
- New Adjustment layer (Levels)

It still isn't the Picture of the Year, but I think it looks a little bit better now: