Have a knack for writing sexy stuff? Well why not write out some erotica dedicated to your partner. What is
Take lots of pictures of each other in fun poses or hire someone to take some of you guys together.
Bring a container to collect beach glass along a waterfront. It will be a fun scavenger hunt for the both