Oh good! You're already leaps and bounds ahead then =) Our safety cover was $2600, and I did price check that with 2 other outside independent Loop-Loc installers and it was pretty even.
I'm not sure what your budget is, but one of the things we 'upgraded' to that I am still so so so happy about was adding a walk in step in the deep end. We only swam for one day after our pool was done and before it was closed, but my kids loved having the big steps to sit on in the deep end also. We did the 11' Roman step at each end (rectangle shape for the pool itself).
I'd also recommend getting colored skimmers, returns and drain covers, and the pour-a-lid cover (if white isn't in your color scheme). Our liner and steps are grey, and I was too late to the game in buying the colored accessories.