Hi Mark,
I think this image is a good example of "theory -v- practice". In theory the histogram for this image would probably indicate that it's "correct" in that the full available tonality is being used from whites of the falls under the arch to blacks to the left of the arch & bottom left of photo - but in practice, the distribution is all wrong. And if I were to print it "as is" it wouldn't print very well either (and this is being viewed on my calibrated and profiled screen that I use for all my image prep prior to printing).
Looking at the image, it really needs a truckload of fill light to reveal more shadow details in the left-hand areas of the image, although this might raise things a bit too much for some of the tones on the right, so a bit of masking may be required. So in summary, "I'm not surprised that it's printing dark". Don't forget that there's no active lighting in a print (but there is in a monitor), so it's possible your monitor is revealing more detail for you.
If you like, I'd be happy to give it a quick tweak so that you could take it to the print shop where I guarantee it would come back looking a lot better.