Curacao, a Dutch island located in the southern Caribbean Sea, is famous for its colorful capital city, Willemstad. When the city's buildings were first erected, each one was painted white. However, it is rumored that the island's former governor, who suffered from maddening headaches, believed his condition was worsened by the bright sun's reflection off of the white structures. Therefore, he mandated that all exteriors be painted any other color. This resulted in Willemstad's bright facade and created one of the most beautiful sights in all of the Caribbean. Curacao also offers stunning beaches, refreshing turquoise waters, hiking, rock climbing, water sports, and excellent restaurants that would satisfy any foodie.