If you wish to stay overnight, I highly suggest 'The White Balcao' for its 'Bed & Breakfast' setting. It runs on the concept of Cafe-Boutique-Hostel and falls reasonably on your pocket.
I am a sucker for all-things pretty and this accommodation just won me over. Look at the colors and the coziest of corners to serve you a pleasant stay.
Fun Fact: Balcao is an architectural feature that is central to Goan houses. Defined as an extended porch, it functions as an outdoor space with stone benches.