Город Алотау находится в южной части залива Милн Бэй и является главным городом провинции Милн Бэй. Залив Милн Бэй и, в частности, Алотау считается одним из самых лучших мест в стране для пляжного отдыха, дайвинга, сёрфинга и кайт-сёрфинга. В прибрежных водах находятся более 500 коралловых рифов и разнообразных затонувших судов и самолётов, оставшихся лежать на дне со времён Второй мировой войны.
В труднодоступной части залива Милн Бэй находится дайв-курорт Тавали. Сюда можно добраться лишь из Алотау на катере. Изолированность курорта делает отдых здесь тихим и спокойным. К дайв-сайтам туристов доставляют два судна, оснащённые специальным оборудованием для обработки цифровых фото на месте. Воды, омывающие курорт Тавали, считаются одними из лучших для мак-дайвинга. Подводный мир этой части залива Милн Бэй очень разнообразен, здесь можно увидеть всевозможные виды кораллов, которые создали целые коралловые стены и огромные вееры, среди которых помимо небольших рыбок встречаются крупные морские обитатели, в том числе акулы и скаты.
Из Алотау отправляются большинство экскурсий к близлежащим островам. Наиболее популярны экскурсии на остров Фергюссон с вулканами, горячими источниками и грязевыми бассейнами; остров Муруа, где живут мастера резьбы по дереву; острова Тробриан, где вожди племён очень почитаемы, но наследование ведётся по женской линии, и где в период с июня по август проводится ежегодный фестиваль урожая Миламала.