The edge of the sea 应该可以.人们常说：the water's edge:水边.
从未听到 the rim of sky,但说:the dark rim of the horizon:黑沉沉的地平线.