海南五天四夜的旅遊攻略可以按照以下順序進行：
第一天：到達三亞後，前往酒店辦理入住，然後前往大東海旅遊區，享受海灘、游泳和曬太陽。中午品嘗當地特色美食，如椰子雞、清補涼、海鮮等。下午前往鹿回頭風景區，欣賞三亞市區和三亞灣的美景。晚上去第一市場，品嘗各種小吃，如抱羅粉、椰子飯、芒果糯米飯等，併購買一些紀念品和特產。
第二天：上午前往亞龍灣熱帶天堂森林公園，欣賞熱帶雨林美景，體驗過江龍索橋和全海景玻璃棧橋。中午在森林公園內的鳥巢度假村享用午餐。下午前往亞龍灣海灘，享受陽光、沙灘和海上活動。晚上在亞龍灣附近的餐館享用海鮮大餐。
第三天：上午前往蜈支洲島，進行潛水、海釣、摩托艇等水上活動。下午前往天涯鎮，參觀海景咖啡廳，享受悠閒的下午時光。
第四天：上午前往南山文化旅遊區，參觀108米海上觀音。下午前往天涯海角景區，欣賞美麗的海景。晚上可以前往林旺夜市，品嘗當地美食。
第五天：上午前往海棠灣免稅店，享受購物樂趣。下午根據航班時間，可以在海邊享受陽光，或者在餐館享用美食，為離開海南做最後的準備。
在旅行過程中，注意防曬和驅蚊，同時可以根據個人興趣和體力情況，選擇適合的景點和活動。在享受美景和美食的同時，也要注意保護環境和個人財物安全。