+1 for Coligny Plaza, stayed at the Holiday Inn there over memorial day weekend. It's right on the beach, has a nice little bar that has live music in the evenings right in front of the hotel, walking distance to shops, pigly wiggly's, restaurants, short cab ride over to the triangle.