Grace Bay Beach in Provo may get all the accolades, but 5km-long North Bay beach is every bit as stunning – just without the resorts or people. You can easily spend an afternoon lazing on the fine white sands and swimming in aquamarine waters without encountering another soul.