Cafe Medi is my top pick when I'm in the mood for Mediterranean flavors. The BYOB option is definitely a plus. Parking can be tight on Friday nights, but there's usually space around the building. While the food is good, it doesn't quite reach spectacular heights. I recommend calling ahead for reservations to secure your spot and enhance your dining experience.
They also have gluten free option.