On Orient Beach the only one I know that consistently has live music on Sundays is Pedro's. it is always a local band and lots of fun. Waikiki usually has something going on Sundays it is mostly local French and very crowded. A few of the big places have changed hands this last year and I'm not sure if they have anything going.