What a great find for vegetarians visiting Hainan! I happen to like Chinese style mock meats, so I ordered some mock meat skewers, fried veggie rice, and a plate of sweet and sour veggies with mock meat. I loved everything, even the fried rice was well-prepared. With a Sprite the whole meal came to 82 RMB, which is not terribly cheap but very reasonable given the really large serving sizes and great quality. I took a lot of leftovers back to my hotel with me.
The restaurant is family style for dinner, so it is probably better with a group. It has a fun, more traditional Chinese feel to it. They use a picture menu on an iPad, so I'm sure you can order even if you don't speak Chinese. However, Chinese would definitely help here as the staff did not appear to speak English (similar to all of Haikou).
The service was very polite and the food was delicious. Definitely go if you're in the neighborhood!