As two vegetarians, we often found it quite challenging to find food in Thailand. One of us also doesn't eat eggs, which makes things even more complicated. Nai Yang doesn't have a huge selection of restaurants and Octopus was a great find. It has a good selection of vegetables, veggie dishes and salads, all the food was very good and not too spicy. The prices are cheap compared to Western standards but slightly on higher end for Phuket beach restaurants. However, the setting is lovely - just on the beach, with pink tablecloth and nice breeze. The waiter spoke fluent-ish English (another rarity in Thailand) and the only thing that damaged our experience was the mosquitoes - our bad for not applying repellent.
If you own or manage Octopus Restaurant, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.