Korcula przez niektórych uznawana jest za najpiękniejszą wyspę na Morzu Adriatyckim. Jej wcześniejsza nazwa Korkyra Melaina, (która w wolnym tłumaczeniu oznacza Czarną Wyspę) wzięła się zapewne od koloru tutejszych lasów sosnowych, które mają intensywnie ciemny zielony kolor wyglądający z daleka na czarny.
Miasto o tej samej nazwie zostało zbudowane już w średniowieczu i otoczone murami i wieżami, a jego dwadzieścia sześć kamiennych uliczek tworzy oryginalny kształt szkieletu rybiego. Klimatyczne wąskie uliczki chronią przed zbytnim nasłonecznieniem i wiatrem. Czasami miasto nazywane jest Małym Dubrownikiem, ale jest dużo mniej zatłoczone, co jest jego wielką zaletą. Koniecznie trzeba obejrzeć tutejsze zabytkowe kościoły św. Michała, św. Piotra oraz katedrę św. Marka oraz wybrać się na pokaz oryginalnego historycznego tańca z szablami, czyli moreski.
Na wyspie jest również port, z którego najprawdopodobniej wyruszył w swoje wielkie rejsy urodzony na wyspie Marco Polo?