We took a slip at the New Bern Grand Marina, which has affordable rates and an in-town location that can't be beat. For history buffs, New Bern has plenty to offer — the city was settled in 1710, was briefly the capital of North Carolina and was the site of a Civil War battle. Fun fact — it's also the birthplace of Pepsi-Cola. The city is easily walkable, and there are plenty of historic buildings, churches, shops, bars, restaurants and gardens to check out. The airport is close by, making New Bern ideal for crew changes.