在万州，烤鱼是一种非常受欢迎的美食，根据提供的信息，以下是几家备受推荐的烤鱼店：
心连心广场的烤鱼城：
被认为是万州区烤鱼最正宗的地方，每家烤鱼店都有其特色，晚上人满为患，值得一试。
杨家坪直港大道的烤鱼店：
提供有特色的烤鱼，味道安逸，适合喜欢尝试不同口味的食客。
730七味烤鱼黄桷坪店：
这家烤鱼店的味道被多次提及，是品尝万州烤鱼的好去处之一。
万州烤鱼博览馆：
以正宗的口味和优质服务著称，选用新鲜活鱼，调料搭配讲究。
渝尾巴烤鱼：
提供多种口味的烤鱼，如麻辣、蒜香、豆豉、番茄等，适合不同口味需求的食客。
沈姐烤鱼（大坪店）：
提供美味的烤鱼和干锅，用餐体验好，适合家庭聚餐。
一家人烤鱼（佳园路店）：
烤鱼入味，不会腥，提供现杀现烤的服务。
谭记王正宗万州烤鱼（沙坪坝总店）：
还原了万州烤鱼的原味，并提供其他小吃和小龙虾。
以上信息基于发布时间较近的资料，建议在前往之前进行最新信息的核实，以免错过任何变化。