African Palace is an African restaurant and bar offering dining and dancing.