I stayed in a tiny, adults-only beach villa off the coast of Africa that runs nearly $1,000 per night, and it was the closest thing I’ve ever found to an ideal honeymoon destination