Parlee Beach is located along the Northumberland Strait and sits on the eastern shore of New Brunswick. It is one of the big attractions in the town of Shediac for the locals and tourist. They say it’s the warmest saltwater for swimming north of Virginia, but I’m sure it’s all relative. No matter what anyone says, I wasn’t going swimming with a wind-chill of minus 3 when I visited a few weeks ago. Despite the cold temperatures it was an impressive view of the Northumberland Strait and the incredible beach. If you are going to swim in the Atlantic Ocean this is likely one of the best locations in New Brunswick, but July or August might make it a little more enjoyable.