After leaving Greece, we sailed along the Albanian coast before reaching the final destination of our cruise, Dubrovnik, Croatia. When I first booked the cruise, I sort of shrugged off Dubrovnik as being just another location like Bari that we didn't particularly care to visit. After a little bit of research, we quickly changed our minds.