Porto-Vecchio, France
Superb beach that gets crowded in the high season. A must.
The remains of prehistoric fortifications (c-ca 2000 BC).