According to most books, it is very helpful to a reader if there is a comma in front of a non-defining/ non-restrictive clause. So I think that most teachers would insist on: Have you ever been to Bali before , which is the most popular tourist destination in Indonesia? Yes, you could break that sentence up into two sentences -- especially in conversation (when we use more words than we do in formal writing).
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.