Yes PA28.
Once you have your licence, it will actually give you the ability to legally take other people flying, with reasonable elbow / baggage space. You may as well therefore learn in it.
The C172 (basically a 4 seat C152) would also be fine. Even better the much nicer C182, although you're unlikely to find one in many flying schools.
G