四月底去海南岛是一个不错的选择。在这个时候，海南的天气已经逐渐转暖，气温适宜，特别是在三亚、海口等城市，还可以感受到热带风情。此外，四月也是海南旅游的淡季，游客相对较少，价格相对较为实惠。

除了海南岛外，你还可以考虑前往其他的著名岛屿旅游，如台湾、巴厘岛、普吉岛等等。不过需要注意的是，在选择旅行目的地时应该根据自己的兴趣爱好、时间和经济实力等因素进行权衡和选择。