Подскажите плиз, с Фукуока паромы ходят? Можно с острова в Камбоджу поехать?

Ходят, конечно. Доезжаете до Хатьена, там 5 км до границы, проходите границу и - опа! вы в Камбодже.