It's ironic that the most beautiful idyllic places in the world are often occupied by the poorest. This magnificent island is close to where the Bajau Laut live. If the sea is your thing, this is paradise on earth.