Sitting on the shores of Lake Powell, Page, Arizona, is both an ideal place to learn more about Native American heritage and see some gorgeous natural landmarks, like Horseshoe Bend.