The answer to this is highly personal. Doing them somewhere that has a lot of meaning to you as a couple is always nice, but you can also choose to create new memories together by choosing a pretty location