I couldnt tell you exactlt how long ago i saw this movie, but i have been searching for it for atleast 6 years. I remember a couple that is vacationing on some cute small island town. I think in the very begining some local kids throw rocks at them and get scolded by an old woman. Then at the end the couple is bieng sacrificed to a priestess or shaman or something, that turned out to be the monster. The monster was some kind of kraken or octopus i think. And i believe that i saw this movie on the sci-fi channel (now syfy?). I know its not much but thanks in advance!
“Dagon”(2001)
This is one of the most looked for movies on this site.
Here is the trailer.