Porto Colom offers a charming, colonial-style lodging experience with a nautical flair. Alternatively, it features a Mediterranean restaurant specializing in local flavors.