The Bay is a casual waterfront restaurant and bar that has earned a reputation for serving some of the best grub in South Walton.