I rented a self-drive hire boat from Manly Kayak Centre and took it to Store Beach, where I popped the question to my fiance during a lovely picnic. Store Beach is a stunning, romantic, and unspoiled piece of paradise. It's just a quick 10-minute boat ride from Manly Wharf and an experience that I highly recommend. The staff at Manly Kayak Centre are also very affordable and accommodating.