海南四日游的推薦行程如下：
第一天，抵達海口。早上抵達海口美蘭國際機場後，前往酒店休息，下午遊覽海口市區，可以參觀海口市博物館和海口市人民公園，晚上品嘗海口夜市的當地美食。
第二天，前往萬寧與石梅灣。早上前往萬寧市，遊覽美麗的石梅灣，享受陽光和海浪，下午參觀石梅灣熱帶花園。
第三天，前往三亞。早上前往三亞市，遊覽亞龍灣海灘，享受陽光、游泳、潛水或嘗試水上運動，下午參觀大東海旅遊區。
第四天，遊覽天涯海角與南山寺。早上前往天涯海角，下午參觀南山寺。
此外，住宿推薦包括海口喜來登酒店、萬寧希爾頓酒店和三亞亞龍灣洲際度假酒店。在行程安排上，可以根據個人興趣和體力進行調整。記得帶上防曬霜、驅蚊水、舒適的鞋子和額外的泳衣。在海口，可以參觀海口鐘樓、騎樓老街和萬綠園；在萬寧，可以體驗衝浪或在石梅灣加井島潛水；在三亞，可以遊覽蜈支洲島、南山寺和亞龍灣森林公園。