The capital city of Maryland is charming with its bay location, cobblestone streets and historical gems.