The ruins of this castle are cut off from the mainland and sit on their own little rock island overlooking the Black Sea. Believed to be from the 13th century, visitors like to sit at one of the many waterfront cafes to watch the sunset.