Travel novice seeking travel advice.?

Travelocity is fine as are the other two sites you mentioned. They are all well-known, safe sites to use - just go with the one that gives you the best price for what you're looking for. I've done better by booking hotels, flights and cars separately on most occions. Generally, Tuesdays may be a little cheaper, but you should check other days around your propsed date as well if your plans are flexible.