How sweet!
It really depends on what she likes, you know her better than anyone. For unusual ideas, there's a company called Gifts of a Lifetime (giftsofalifetime.com) that does some very personal and special things. Not inexpensive, but for your honeymoon might be worth it.
Have fun!