You can walk through Hedo's beach to get to Long Bay but not to Bloody Bay. The Long Bay beach ends at Point Village and the Bloody Bay beach doesn't start until the Royalton. I think the only non-resort access to Bloody Bay is at the office of nature.
