Medi Bistro offers Mediterranean cuisine with Middle Eastern influences, including Persian ice cream, in a casual setting with a bar.