While the Hukilau Café from 50 First Dates where Henry and Lucy first meet was built for the movie, there are plenty of Oahu destinations that you can actually visit, like Chinaman's Hat, the beach near the island where they have a date, and Sea Life Park, where Adam Sandler's character worked.