It is highly recommended during weekends and tourist seasons, but walk-ins are also welcome.
Yes, they have a wide variety of vegetarian and vegan options.