The ice cream shop is right at the Beach, you need to talk to the girl that manages the shop and ask her for any jobs.