Las Palmas offers traditional Cuban cuisine in a casual setting, complete with a full bar and outdoor seating.