try mtdc @ murud/janjira and golden swan which is at kashid on the way to murud janjira-- have stayed at these places but that was 6-7 years back.
mtdc at alibaug khim beach had tents and they were reasonably priced.
my pick would be golden swan -- excellent food(they ask you before the meal and buy fish/chicken fresh from the market and cook it for u) Its located at a deserted beach.