This island on the east side of the African mainland has rightly earned its reputation for white sandy beaches and aqua-blue water. Add to that the multiple luxury and budget resorts and a world-class dining scene, you have the global travelers coming in for R&R. And for the more active, there are multiple options to choose from trekking to diving.