I have been married for 20yrs now, we play games just like has been mentioned, we watch movies, go for walks, and of course the not so (pg) type games (love those alot).

If you are truely compatable soulmates then you shouldn't have too much time spent without figuring out something to do together. Also never let go of your inner child, even laying out on the lawn looking at the stars together can still be fun...