We have stayed at the Best Western Hibiscus, which was fine but at the quieter end of the island. We have also stayed at the Westin (now Margaritaville). Loved the location, but I think it has gotten pricey. Since then we have rented a townhome in Truman Annex. If you are going for 7 nights or more, you might want to consider that. There are condos, townhomes and houses available with a variety of price ranges.
There are several other hotels at that end such as Ocean Key, The Pier House, The Marker. And there are so many B & B's that people love (Curry Mansion that Squirlz mentioned being one of them). You can check out reviews of those on trip advisor. We are heading back in May to stay in the townhome again. Can't wait!