Hotels on the Bahamas are expensive, so deals may be available in the summer off-season though.
I can recommend Emerald Beach Hotel that early was one of the main reasons many tourists visited the Bahamian Island of New Providence. It was steeped in the old school way of caring for its guests, from the ambiance and service to the very appearance of the grounds leading out to a pristine beach and warm turquoise waters that would accommodate swimmers for hours with no chill factor. The hotel spared no expense to make their guests feel like royalty, even if only for a weekend. I know, I lived on Cable Beach, a very short walk down the beach from there.
Another pleasant memory was The Queen Elizabeth Hotel. It was on a hillside in town and was well known for its varied cuisine from Bahamian Conch salad to French Escargot. I was there in the company of good friends, soft evening lights and warm balmy breezes that I broadened my taste for exotic foods, exquisite wines and a lifestyle I will never forget.I remember the Towne Hotel located in downtown Nassau too. The hotel has three floor courtyard setting overlooking the pool patio area and located few yards from U.S. EMBASSY, Government House, straw market, the beach, cruise ship docks and many historical sites. It’s good and not so expensive as other hotels.
Another good hotel is Atlantis, but restaurants are very pricely there, as everything in the resort. It cost us $50 per day plus tip for 4 people for just breakfast.