从沈阳到三亚的结伴游费用根据出行的时间、住宿、交通等因素有所不同。通常来说，单人费用大约在3000元到5000元之间，具体价格要根据选择的旅游方式和活动来调整。

机票费用是旅程中最重要的一项开支。沈阳到三亚的单程机票大约在600元到1500元之间，视季节和航空公司而定。如果提前预定或选择淡季出行，可以享受较低的票价。往返机票的价格大致在1200元到3000元之间。

住宿方面，三亚的酒店价格差异较大。经济型酒店或民宿的价格一般在200元到400元每晚，中等档次的酒店在500元到800元之间，高端酒店的价格可能会达到1000元以上。结伴出行通常可以选择分摊房费，减少住宿的花费。

饮食费用方面，三亚有许多本地特色餐厅和海鲜摊位。一般来说，每人每天的餐饮费用大约为100元到200元。如果选择海鲜大餐，费用会相对较高，单餐可能需要200元到400元左右。通过与他人结伴出行，可以在餐饮上进行合理分配，降低个人负担。

交通费用包括了三亚当地的公共交通和租车费用。当地的公共交通相对便宜，每次车程在几元到十几元之间。若租车自驾，租车费用大致在100元到300元每天，此外还需要考虑油费和停车费。

如果计划参加一些特色旅游项目，比如潜水、出海游玩、温泉等，这部分的费用也需要提前考虑。一般的短途出海游大约在200元到500元之间，潜水等水上项目费用可能更高，单次价格大约为300元到800元。

结合以上因素，两人结伴游三亚的整体预算大约为6000元到10000元，具体金额取决于选择的旅游方式、住宿标准以及是否参与高消费的娱乐项目。