Came here on a past trip to Tahiti. This market is quite big with many different booths selling produce. Also one can find very nice fresh flower bouquets. Prices are moderate to expensive due to its central location and high frequency by tourist. BUT it's not a place to eat a meal because all the fast food stalls sell non-veg foods and fried foods.
Cons: not 100% veg, not cheap