Sinbad and the Cyclops Island (2003)

Marina, Sinbad and his crew are resting on a small island. They soon find out they're not alone.