Best practice for VPS host reboot

There should not be an issue with a short downtime as long as you have a 2nd DNS server (which is not on the box) that can resolve. The other servers will try to resend the emails multiple times for a longer period if your server is down but the DNS records exist.