That's an awesome story!! Thanks for sharing! Such a wonderful romantic moment in your lives that I know you will always remember with very fond memories.
Our first cruise many years ago was to celebrate our anniversary and we enjoyed it so much, we've now been on 45 cruises! And we celebrated our 40th anniversary last year by taking a cruise in Tahiti. It really is a romantic way to celebrate special occasions, that's for sure.
As for the gifts, we order them on a regular basis for our long-time clients and they are always very happy to get them since it adds a little extra to the excitement and enjoyment of the cruise. Of course, if you're not sure exactly what to get, if you're giving it to someone else, you can always do onboard credit.
Also, there are independent companies that specialize in providing onboard gifts and their menu of items is usually alot more extensive than what the cruise line provides.