If you are not adverse to a rectangular pool, I would get one and have them install an automatic cover with the tracks running underneath the edge of the side. This is by far the most maintenance-free pool. You can get an automatic cover on other shapes, but the tracks will have to run on the deck and it is not as attractive.
The cover will keep everything out of the pool, it will reduce your evaporative water loss, and it will help heat the pool. I've had a pool with one and one without, and I can tell you, automatic covers are worth every penny.
The other thing I would make sure to get is a salt water chlorinator. They are awesome.