Thousands in the coastal town of Tobruk celebrated their freedom from Muammar Gaddafi by waving flags of the old monarchy, honking horns and firing guns in the air around a city square where he once executed people.