Old Havana is fun. Vedado try a stay at Hotel Nacional which is great. Vedado from old Havana isn't that far away and you can get an old car taxi or a cheap bicitaxi for a fixed price or walk if the weather is nice.