Another vote for visa on arrival.
Crisp US $20 stuck in the passport and you're on the way.
We were there in Jan (so low season) took literally 30 seconds.
It's on the right hand side as you're walking toward passport control and is very clearly marked as per the photo.