One of the fun evenings spent with our friends was at Arcadia Beach. The famous Arcadia is the most popular resort district of Odessa, with a beach and park of the same name. Situated about a 15 minute drive from Odessa city center, Arcadia offers relaxing beaches, fine dining, entertainment and more.