Medina Cafe & Grill is a contemporary hookah lounge offering a menu of sandwiches, salads, and appetizers. They also serve sheesha.