根据我的查询结果，海南省东方市万达广场目前尚未开设海底捞餐厅。网上没有相关信息显示该商场有海底捞分店。但是，东方市万达广场有众多美食餐厅，提供各种风味的口味选择，包括川菜、韩国料理、日本料理等。如果您想去海底捞的话，您可以前往海南其他城市的海底捞分店，例如海口市、三亚市等。