Bay St. Louis, Mississippi has a small-town vibe with eclectic art galleries, live blues music, fresh southern seafood dishes, and miles of beaches.