Well you could try Maho - that is where the planes fly very low over the beach. No shade there unless you go to Sunset Beach Bar for something to eat and sit under the umbrellas.
Simpson Bay area has swimming. In order to avoid C/O you need to stay on the Dutch side. Also, when you get off the ship or tender there is a swimming area right there.
Lots of stores, etc.