Rottnest's Catholic church is a Spanish Mission–style beauty, with mass at 9am daily.