Every romantic journey tells a story. Make an enchanting cruise or all inclusive resort your fairy t...