He loves intense forest walks, she loves long, pleasant beach walks. Or vice versa, of course. No worries, these locations combine the best of both worlds. The sea is on one side, the forest on the other. Heavenly!