The best aircraft I have flown in that range would be the lovely AA5A or B. Although a B might stretch the pocket.
A model (150 Hp) is faster and more responsive than a PA28 flying barge or a C172. Trust Lycoming engine (no ad's or special oil due to excesive wear. with a 172 30k would get you).
Robust load carriers with good range. Just don't believe all those geleous PA28 and C172 owners you will warn about the castoring nose wheel or very slightly higher stall speed. It's just flak to cover up a better craft.
If your going int touring. I would try and stretch for a B model 180 Hp Tiger). Had great fun with two mates and baggage down in S France and into spain a few years back. They were the days. (G-BIPV & PORK). Sadly the club changed to barges, so I changed clubs....