Seychelles

According to some sources, Victoria is the smallest capital city in the world. It might be small, but this makes it a very walkable city which is well worth a day or two...