One of the coolest places in Arizona is the town of Page. Page has some of the easiest marinas to hop onto Lake Powell and many short stunning hikes nearby.