I've had both 22' Gradys and a 25' one also, although both were walk arounds. The 22 is much easier to tow, launch, manuever, etc., and is quicker and more economical, while the 25 was more comfortable, with more family type amenities (head, privacy, etc.), has room for more guests, storage, fishing, etc.. Perhaps if you consider somewhere in between the 22 and 25, you can get all the good features of both. A general rule of thumb is, when you go over 22'-23' boat with an 8' beam, it is time to consider getting a slip. Like I said, this is a GENERAL RULE OF THUMB.
Even if you go for the 22, if you are planning plenty of offshore fishing and cruising, go for a pair of twins, for peace of mind.
All that being said, I yield to earlier replies of whatever it takes to keep her happy. Mike