A beach with a few swimmers taking a break-And a few beach-going pokemon-, and the shallow (Or less than twenty-feet deep) beginning of the ocean. Surely you'll find good pokemon here!
Well, if you can SURF or swim for a long ways. Which isn't advised. Tentacool sting fairly harshly.