1997,
I stayed at SunBreeze my first visit to AC. The location can't get any better - you just walk across the street from the airstrip and you're there. You can have the airlines call the hotel and they'll come over with a "tub" to fetch your luggage if you have a lot to handle.
For a first stay, I would highly recommend it. It's at the very edge of town and within walking distance to so many things. They have a dive shop right on the premises - I'll let divers comment on their quality (Aqua Dives I believe).
They have a nice pool and I understand that their restaurant has very interesting food. There are so many places to eat nearby as Chloe mentioned.
I have returned to AC and stayed elsewhere and now have other favorites.
I chose SunBreeze for location and ease of getting around. I then explored the island to find what intrigued me. Like so many of us, it's very likely this won't be your first visit, so pick a place, and have fun!