There was a list published on MSN.com not too long ago that was titled the most beautiful natives or something along those lines. Some of the countries that made the list were : Spain, Japan, Thailand, and Somalia.

But then again beauty is in the eye of the beholder.