Aww, it is so romantic. You both look awesome.
These all places are really good. I haven't visited them but seeing the pictures and description,I will go with DeSoto Falls. I think you can take a lot of candid and Instagram pictures there as the color of water is really blue and it is a good background.