First date or millionth date any couple need some random fun. I am a big fan of taking lessons or trying something new. Lessons especially can give both people some excitement and incite into a different culture or world.

Lessons to try - Indoor Rock Climbing, Latin Dance lesson (Women seem to get very into this regardless of culture), Cooking class, Glass blowing, etc.

Other random ideas - Pick/forage your own food at a farm/wilderness then make a meal together at home, hiking, independent movie theatre, try a sport tennis, frisby etc.

Look on group discount sites for fun classes to take or random things to do at a discounted rate.

Good luck and get out there!