Vegetarian Haven makes a great meal. They are quite accommodating to adjust to someone's dietary needs. The space itself is nothing too exciting, although people-watching outside on their patio during the summer is a lovely experience. Their servers are well-informed about the menu options & will do their best to explain the "veggie terminology" to any meat eaters.
Even if you never were a fan of seafood, I recommend their "King Prawns" in particular. I also recommend saving some room for their desserts - they are a blessing.