Shark Bay.  We spent a nice day exploring Monkey Mia and the Aquarium.  Matthew was one of the lucky ones picked to feed a dolphin.