I'll answer the temperature question, the answer is NO it's not too cold. October is a great time of year to go to Lake Powell, sometimes even through November.