Comfort Suites is a budget-friendly resort located next door to Atlantis Resort on Paradise Island, Bahamas. The hotel has its own pool and is in the heart of Nassau's Marina Village shopping and dining area, but its claim to fame is a connection to Atlantis: The hotel is the only property on the island that is allowed to provide full use of Atlantis facilities to its guests at no additional charge. From $109 - 384 per night.
A functioning light station since 1815, Corsewall Lighthouse Hotel also bills itself as a luxury resort. There are five plush rooms in the original structure and four multi-room suites in cottages scattered around the grounds. Wake up to a full Scottish breakfast, and then rent bikes for a ride along the shoreline. $134 to $671 per night