You can go swimming and snorkelling directly from Nautilus-Bay. Just bring your mask and flippers.
Large pebble beaches can be found 100m to the west and 300m to the south of Nautilus-Bay.