I went to Goa last September, from Bangalore via sleeper bus. It is an overnight jouney and usually takes 14 odd hours. Predictably, you would sleep at night and in the morning, you would pass through coastal Karnataka. En route, the most beautiful place I believe is Karwar. The town is in Uttara Kannada district and is 15 km south of Karnataka-Goa border. Interestingly, a spot here has Rabindra Nath Tagore’s name. I didn’t stay there so if you want to pay this place a visit, the links below will help you.