You are right. Red bubble tea sounds better than bubble red tea. In English we usually put the modifiers ahead of and in order of the word or words being modified. In this case you are modifying the words "tea" and "bubble". Therefore, if the bubbles in the tea are red we would say "red bubble tea"
As for the second part. Both are OK but the second example is more descriptive.