We stayed at the Holiday Inn as a cheaper alternative to the Outrigger on the Beach and it was just as good.
We checked into a partial ocean view room and it was great.
Medium sized room with 2 double beds (and an extra rollaway)
The only downside - room was a little noisy at night (we were up very high) and the buffet breakfast was appalling - but apart from that, I totally recommend this place.
Location is fantastic - right next to the International Market.