首先，在沈阳自驾到三亚后，可以前往三亚市区的大东海码头或者三亚湾游艇会码头，这两个地方都有定期的客轮和游艇前往周边的海岛。

其次，可以提前在当地的旅行社或者在线购票平台上购买船票，选择合适的时间和船只进行预订。

最后，在出发前提前到达码头，进行登船手续办理，并依据船公司的规定准时登船。坐船前最好做好船上的准备工作，比如备好一些食品水和药品，以确保船上的舒适和安全。