Both times I have been to Nassau I stayed at the place next door to Atlantis. Used to be the Sheraton Grand at one time - don't know what it is called today. It was considerably less than Atlantis but far from cheap.