Greece has an age-old tradition of welcoming peoples from around from the world and there is no expectation that "people of color" would be treated any differently than other foreigners. However, it should be said that people of African descent -- that is to say, native Africans, U.K.-Africans and African-Americans -- have not made Greece a particular "destination.". Likewise, Greeks have not set up any special network of hotels, resorts, or restaurants to cater to individuals of African descent -- or for that matter, any people of color. But I would like to believe that all people of color are treated like all other guests in Greece, and in my (albeit limited) encounters with African-Americans in Greece, I have always found this to be true. What people might experience, however, is being stared at by some individuals in communities not accustomed to seeing people of color.
As for making any special travel arrangements, again, it must be said that agencies that do specialize in servicing African-Americans or U.K.-Africans probably have little experience in making arrangements in Greece. One exception is the black-owned agency in Philadelphia Rodgers Travel (tel. 888/823-1775; www.rodgerstravel.com), which handles clients of all colors. So the best advice is to go to any travel agency that handles arrangements for Greece and expect to be treated like everyone else.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.