A Maxi dress is known for having a retro/hippie reputation, so to offset that , try pairing it with a crisp blazer , classic belt (possibly leather) and a very simple purse. Stay away from frilly sandals and make sure your accessories are a neutral color. Eliminate any dangly earrings or arm-candy.
Here are some great examples!
