try dukhan beach or al ghariya..but i don't remember seeing trees...