Polace has over 2,000 years of history as a port and was even used by the Romans as a base for their fleet. Located in Mljet National Park, it is the largest natural harbor in the Adriatic. A gathering place for the rich and famous: Tom Cruise, Bill Gates, and Roman Abramovich have all been spotted here; the latter even visits regularly on his yacht, the Eclipse.