What's your style? Are you trendy, bohemian, classic, sophisticated, or some combination of them?
Whatever you wear, make sure it's a representation of who you are- not just what's available in stores.
My maxi is from J-crew, and I'm wearing a pair of white havainas. One of the best things about wearing a maxi is that you can wear comfy shoes with no guilt.