A gel seat is probably not what you need; a saddle that fits the width of your sit bones is. Unfortunately there's no one size fits all solution with saddles. If you're new or returning to cycling after a while away your butt will not be used to perching your weight on such as small area. This together with weight you'll find any/all saddles uncomfortable for a while. Ride little and often is my advice and soon you'll be used to it.
If you have pain on the sides of the legs then you may have a saddle that's wide in the front and chaffing whilst pedalling. If it's muscular (internal) pain it may just be a muscle group that you're not used to exercising. If it's in the twigs and berries area you may have to get a better fitting saddle (pressure relief channel for example) and/or better bike fit/posture (distributing weight across the contact points) by repositioning/levelling the saddle.
Padded shorts are always a good idea.
If you have pain on the sides of the legs then you may have a saddle that's wide in the front and chaffing whilst pedalling. If it's muscular (internal) pain it may just be a muscle group that you're not used to exercising. If it's in the twigs and berries area you may have to get a better fitting saddle (pressure relief channel for example) and/or better bike fit/posture (distributing weight across the contact points) by repositioning/levelling the saddle.
Padded shorts are always a good idea.