I tend to seek out the vegetarian restaurants whenever I travel as I want to avoid meat (unless it's organic or free range) and I can't eat gluten. The only issue is I can't eat onion either and many vegetarian restaurants usually pile their dishes full of onion. At Henderson's Bistro this didn't seem to be a problem at all. I ordered the nachos which were gluten free, then just omitted the salsa and instead had a delicious bean salsa. It was delicious! Plenty of cheese, sour cream, guac and nacho chips. The freshly squeezed orange juice was really nice and we had a chocolate nut cake for dessert which was nice though it was quite heavy. The service was good and the bistro was obviously quite popular as it filled up around us. The menu is small but has a good range of options for everyone. I'd certainly eat there again.