Bali's new tourism tax will be used to tackle issues like dirty beaches

Garbage piling up on the beach of Kuta, a popular surf spot in Bali. — Photos: CAROLA FRENTZEN/dpa

Valentine's Day in Bali, Indonesia began with less rosy news for tourists this year.

As of Feb 14, foreign visitors arriving on the popular Indonesian holiday island had to pay a tourist tax on top of the visa fees, as Bali is trying to tackle some of its biggest problems – including trash and traffic.