The drive from the airport to our destination at Matembwe Beach on the northeast side of the island takes about an hour and by the time we arrive it is close to dinner time.