Berry Head Arch, Canada: This magnificent sea arch is located on the Spurwink Trail, along the East Coast Trail. To get to the arch, find the East Coast Trail trailhead at Port Kirwan. From here, it is about a one way hike to the arch.
Sea Stacks three hour hike from Bay Bulls Newfoundland and Labrador , Canada (This is the closest I've found to the coastline of the Krimean Sea and the Doane, up north by the Morgaine range. More to come in Book 2 of the Spirit Mage Saga.