Indochine is among the best restaurants with live music, as it provides nothing but an amazing dining experience to its guests.