We've stayed at the Holiday Inn Suites twice on St Pete's beach and have no problem recommending it. It has nice rooms, all with a water view, either gulf (beach) or the inland waterway, whcih is actually more interesting because we've always seen more dolphins and birds in there than in the gulf. The sunsets from the pool area and beach here at to die for - fabulous.
The hotel is right on the beach, with a nice pool too. There are restaurants, a Publix and souvenir shops just down the road, all within walking distance.
Also stayed (a few eyars ago) in the Sirata, which is next door to the Holiday Inn, now part of the Tradewinds, also very nice.