fina stränder på Borneo?

Jag och min kille funderar på att åka till Borneo i början på Maj och stanna i ca 2 veckor.
Vi skulle åka till något ställe där de har fina stränder och bra snorkling, har ni några tips ?
Hur tar man sig lättast runt på Borneo?
Hur är priserna i jämförelsevis med Thailand?
Hur är klimatet i början på Maj?

Tacksam för svar