If you plan to do some diving, you will need to stay in one of the nearby towns on the neighboring island of Mabul or the sandbar known as Kapalai. There, dreamy dive resorts and some of the best ...