Whether you're planning a quick trip or searching for a new coastal town to put down roots, quaint Bay St. Louis has all the charm you're looking for.