Если Вы любите море, кораллы, рыбу, скатов и проч. то лучше Coral Bay in WA Вам не найти. Кораллы прямо с берега на пару километров в море и никаких течений до 700-800 метров от берега (проверено). Ну в Monkey Mia покормить дельфинов по дороге в Перт. Недешево, но впечатления незабываемые.
Барьерный риф то же неплохо, но все кораллы с дорогих лодок или с еще более дорогих островов.
Про круизы слышал, хвалят, но лучше ехать с компанией.