I need sources for fountains and natural pavers please. Some have exposed aggregate and really look nice. Your best bet for pond is a preformed fibreglass or heavy plastic. No need to worry about punching a hole in thin plastic sheathing or having to mix concrete for sides and bottom. Lay precast or round stone around edge and down sides after you landscape with soil or sand.
Plastic ponds are available at almost all larger flower and garden centers.
I have an uncemented brick patio in my backyard that over the years has begun to settle. Now the bricks are very uneven and can easily be triped over. I want to redo the brick, but I want to be sure that they will not start to settle again. I would suggest that you compact sand under the bricks. You could propbaly get a plate vibrator from a rental place.