4. Kapas Island Malaysia: How does nobody know about this place? Well some people do, the Malaysians and they keep it all to themselves. Don’t worry though, outside of holiday times you will probably be one of the only people on the island and the beach here is stunning! Stay with the Captain at The Captains Longhouse and meet one of the coolest characters you’ll ever come across on your travels. He’ll take you in, treat you like family and send you on your way with a smile on your face. There’s nowhere quite like Kapas Island.