I have a very obvious answer: Deploy to Afghanistan! I would suggest this to any couple. Absence makes the heart grow fonder, Madsmom1030 and I have grown even closer during my deployment, Fluther has been a small part of that both when we first met and were getting to know each other and now that I am deployed.
This deployment has definitely addeds spice, just look at our other questions.
I agree with my soul mate as well of course: Bed and Breakfasts are perfect for romantic get-a-way. They aren’t that expensive for a nice place to sleep and a meal, the people that facilitate the B&B usually know all the attractions in the area as well, so when planning the day at breakfast they alway have helpful suggestion that we pick and choose from. B&B are setup in beautiful places as well so it appeals to the beautiful one in the group.
Another really spicy idea is to grow as a couple, not just together, but grow as individuals. It is very stimulating to share what we are learning in the different areas we are learning about, whether the source is a college class I am taking or a book that one of us is reading, the conversation never stops, and it is very stimulating for both sides.
hope this helps!