1. Fishermans Cove or a bunch of others along the kovalam beach / east coast road. Fish Cove would go to $50..75 over your budget.

2. http://chennai.burrp.com/ is decent wrt restaurant reviews - but all those are in madras city, and the seaside / beach view hotels are about an hour and a half at least away.