@Almadema *******
Cambodia land or air is just fine. It all depends how many stamps you have in your passport. If it will be your first or second border bounce you will not have a problem with either.
However DO NOT GO to the Poipet Border.
The other 2 good land borders are in a remote area and I would recomend you get a visa run service to make things easier. If you are new here it will be harder to find a minivan that goes there.
I would not fly to Cambodia (Phnom Penn). The city sucks.
If you want to do a border run by air I would fly to Da Nang (Vietnam) and go visit Hoi An.
If you are looking just to spend the least money as possible I would pick the land border with an agent. Go and come same day.
I also have the 90-day bilateral agreement and extension in Thailand is only 7 days.
Better to exit and come back so you get anoher 90 days