Do I have to pay 1 ark to unvote a delegate and then pay 1 ark to vote for another ?!? I cannot just unvote without paying a fee ?!?!
correct. There is a fee for all vote transactions and a vote is the same thing as an unvote, it is a whole transaction.