I’d say U of Richmond, Brandeis, and Santa Clara look like best-fit matches. Also U of Miami - it’s a bit bigger, with 11K undergrads, but still not huge, and a good fit with your academic/location/weather priorities. And add Tulane, if you can stretch your “near water” criterion to include the Gulf of Mexico in addition to the Atlantic & Pacific oceans. 
URichmond, Tulane, and Miami all have non-binding Early Action. So do U of Denver and Puget Sound. So you could submit any/all of those by Nov 1st and have your match/safety bases well covered while also applying to your ED1 school. If you get into the ED1 school, you’re done! If not, apply ED2 to W&M or Lehigh; and add RD apps to Brandeis, Santa Clara, and whatever additional reach schools you want to tack on.
Hopefully you’ll nail down an ED school on the first pass - I think yours are well-chosen and thus your chances are good. But with EA you should at least be in somewhere before the winter holidays, with a good shot at ED2 and lots of good backup plans if not.
Good luck!