Consider Dwarka Eco Beach Resort in Cola, Yab Yum Resort in Ashwem, Beach Street Resort in Mandrem, Little India Beach Cottages in Baga, and Turtle Hill in Patnem.