9. Have a beach-dinner
If you can arrange it, treat your love to a candlelit dinner under the stars, preferably to the accompaniment of some music playing off somewhere in the background. You can arrange it all near a lake or pond to make the ambience even more romantic. To top it all, you can rent a small boat and row it after dinner to go out to the middle of a lake and watch the stars.