I've been using albumworks because their HD books look fantastic. They're a bit pricy at ~$90/book but it's 100% worth it for me.. plus there are heaps of other alternatives if you're on a budget.
An important part of the process is trimming and curating the photos down to a reasonable number. With digital it's so easy to end up with thousands of picture you never look at.
Putting together an album is a bit of work, but I found they key is not to overthink it. The end result is that it's much easier to show people and it's more interesting for people to flick through.
Also, when I'm on holiday, I got annoyed with sharing on instagram because of how it compresses the hell out of images, so I ended up making my own photo blog for friends and family to follow along.
I've got my workflow set up where I can post-process photos in Adobe Lightroom and then update my site with a Makefile and a folder full of JPGs. It's easy enough to do even at the end of a hectic day of travel—no messing around with blogs and static site generators. If you're curious: https://dn.ht/journal/ :)
More recently, for shorter trips I've also tried shooting with a film camera. Like another commented here mentioned, I find it can help stay more in the moment and you get a nice little surprise when you get your rolls back from the developer.