Away stays for zen newlyweds, active high school sweethearts and foodie couples still firmly in the honeymoon phase