What is the name of this movie?

A guy walking on the beach, a female genie, that him and his friends use, he ends up falling in love with her, and she becomes human??? I loved this movie when i was younger and cant remember the name of it. Please help!