I think you are going to have a hard time finding a 4 or 5 star hotel on the beach for $150-200. I would expect that you might need to double that figure.
I stayed at An African Villa B&B earlier this month and paid about $150/night. It wasn't anything fancy but accomplished the job. The Table Bay Hotel at the waterfront looked very nice but is also going to be expensive.