Hinterlands is my favorite expansion, so you can't go wrong there.
A couple of my friends and I get a lot of mileage from randomizing only between Base, Intrigue, and Prosperity when playing 3 player games. That mix gives you a very nice variety of games without getting into too much craziness. Because you have Intrigue and a friend has Base, Prosperity would be a very good choice.