Well, if there are to be four people on board you will need something bigger than a four-seater.
Some years ago I did a long trip in outback Australia in a Piper Saratoga. it was the ideal aircraft for three people and the baggage, camping equipment and emergency provisions that we needed to carry. It was comfortable and of course it had a respectable cruising speed.