Horny milf was on vacation with her new boyfriend