"Being Cuban myself, I'm always on the hunt for food that takes me back to my roots ... building painted with green palm trees, Havana Sandwich Shop is Atlanta's oldest Cuban restaurant.