I love Santorini! Not only do they have a vegetarian section on the menu, they clearly mark which ones are also vegan. This is a very uncommon feature on menus in this town.
Not only are they vegetarian friendly, but they also have delicious food and fresh! Their baklava is the best I have ever had. Their restaurant is also cute and clean inside.
If you want Mediterranean food in Las Cruces, I would definitely come here over International Delights.