Is it grammatically correct to say 'Best Regards' when closing a letter?

To me "Best Regards" always sounds like some has mashed together "Best Wishes" and "Kind Regards". Of those two "Best Wishes" can be used when you have a close relationship with the recipient and "Kind Regards" seems appropriate for someone you have met before but still have some level of formality to the relationship.