Blackbeards docks in a Marina east of town on the north east side of Nassau across from Paradise Island.
Getting to our scuba liveaboards in Nassau.
Paradise Harbor Club is almost directly across the channel from it but on Paradise Island. See the golf course on the east end of the Blackbeard map? - it's waterfront south of that. I'm not sure if the Cove's shuttle would pick up there - they sweep Atlantis and a couple other resorts but they're about a mile or so away. Possibly they would because they likely pick up at the One & Only Club nearby. One other option to consider there is Comfort Suites - Blackbeards mentions it on their Hotels link and it's about a block from Atlantis which has several Cove's shuttle stops. There's also an arrangement so you can use the Atlantis facilities - I suspect it's because they either own the property or the Atlantis Towers block their view.
Towne Hotel is downtown about a block or so in from the cruise pier. It
wouldn't be my choice, for area and age. The other two places you mentioned are in Cable Beach or farther west - actually closer to Cove's along the same route. Orange Hill Inn is another option - it was a Cove's shuttle pickup point - maybe still is. I don't know Western Hotel - maybe you mean Westwind I or II? - both in that area also. IDK where Nettie's is. One thing to watch on Nassau is distances from things like restaurants etc. - cabs are really expensive.
Cove's is a 45min shuttle ride +/- from Paradise Island/downtown on the south side more to the west. They also pick up at Cable Beach resorts. If you're not set on Cove's Bahama Divers is located between the BlackBeards dock and the bridge to Paradise Island just west of it. They also have a shuttle to Paradise Island and Cable Beach. No Shark Feed though if that's your interest.
Check with Cove's on any of the properties - except for PHC the shuttle probably goes
by any of them so could get you. I know they pickup at the Melia on Cable Beach and properties in the area. And they have a stop downtown if you did decide on Towne Hotel. Coco Plum is another lower cost alternative - it's in Cable Beach about a block from the water. Better area IMO. Kind of a budget place.
If they ever add it back onto their new website they used to list hotels/pickup times for the shuttles.
---------- Post added September 23rd, 2015 at 02:53 PM ----------
Oh wait...the Best Western? It's also on Paradise Island sort of near the bridge.