The islands of the Bahamas (which came in eighth on Bing's list) are known for having some of the world's most beautiful beaches. When Southwest Airlines launched its international service this year, it chose the Bahamian island of Nassau as one of its first three international destinations.