Caribbean Princess Fort Lauderdale → Kings Wharf (Royal Naval Dockyard) → Skagen → Copenhagen Apr 21 · 27 nights About average $3,365 inside · $125/night