Bibs are the way to go. They're a little more expensive, but not as expensive as buying a pair of shorts and then buying a pair of bibs. Get the bibs. They are more comfortable, they stay where they're supposed to stay, and there's no chance of plumber crack. I will never buy another pair of shorts again. Get the bibs.
I like Specialized bibs, but there are a ton of brands out there. So try some on, see what you think.