Put a message and the ring in a bottle and throw it in the water near the shore.
Go on a romantic walk along the beach and let her find it.
If you do this at sunset, it will be really romantic.