Going goa in first month of November. What are the budget option for sea front stay and do we need to book it in advance?