Sex and Lucia (2001)
Sex and Lucia is a 2001 Spanish drama film written and directed by Julio Médem, and starring Paz Vega and Tristán Ulloa. As suggested by the title, there is a great deal of passionate sexual content surrounding the love story of Lucía and Lorenzo as the plot dissolves into a very lyrical eroticism. The movie features a highly non-linear story line with repeated surreal references to the ocean and beach. The plot depicts the tragic stories that connect all of the film's characters. The film was shot on two separate locations along the Mediterranean coast in Spain and France.
More at Wikipedia.