Really torn about honeymoon

Hey guys this posts comes a bit late as we really had a shot gun wedding planned

Im getting married in october and looking for honeymoon destinations me and my fiance are interested in travelling to a tropical place from UAE and right now the only thing that keeps circling back to is bali but ive heard a lot about bali not being the place anymore because of overwhelming tourism europe is not an option due to visa limitations im feeling really stuck