Joyriding or just the vandalism of pushing it off the beach is really common. It might be close by.
I'm for the "look down the coast" idea. How about renting a small plane and flying really low down the coast and look for your boat washed up somewhere?
Better than just waiting for the Coasties or Fish and Game.