Sounds like you already have some great ideas of places to check out in Georgia. However, if you guys even find your self in the Hawaiian Archipelago let me know. We have some pretty stunning waterfalls and exotic locations which make for great photo-shoot backdrops. Most are dog friendly and simple day hikes around the islands. Best of luck and congratulations on the engagement.