Al Andalus is a restaurant offering a blend of Caribbean, Mediterranean, and Cuban cuisine.