Featuring lush beaches, lush tropical forests and extremely friendly locals, Malaysia is split into two sections, including a strip along the top of Borneo.