In addition to soft, sandy beaches, the coastal metropolis of Perth, Australia, delivers scenic parks and gardens and a wealth of opportunities for art lovers and foodies. Kings Park, Rottnest Island, and the Western Australian Museum make oft-visited attractions.