Where should we go on a honeymoon? In mid to late October

We are planning our honeymoon and are wanting a mix of relaxation, history/museums, and beautiful scenery. We are looking at places in Europe or Hawaii.