The default for mydestination is:
$myhostname, localhost.$mydomain, localhost
Try setting it to
localhost.$mydomain, localhost
instead. I had a similar warning, and making this change doesn’t impact mail delivery on my server for the domain in question. If you’re still having problems, you should probably post your main.cf and virtual_alias settings.