Formalities at the border are limited, for a small fee, you will receive a visa for a day. You may set out by yourself, but you can also go on a group tour.
Information is easy to come by in the cities by the waterfalls.
There are also plenty of excursions you can book. Do make sure you save enough time to go out exploring by yourself.