Consider taking a surfing lesson together instead of a romantic walk on the beach. After being in an adrenaline-pumping situation (say, watching a suspenseful flick or going zip-lining), men and women find the opposite sex more alluring.