Couples searching for an amazing vacation ended up exploring the scenic beauty Hawaii