Leo's is a Mediterranean restaurant specializing in Italian cuisine, pizza, and paella, with vegetarian options available.