Since you like the beach, I would look at those colors. Here are some from Sherwin Williams. They are available at Home Depot.

With white baseboards ( Swiss coffee was our favorite color) you want some contrast to set them off. A silver gray would be pretty and can change color with changing light throughout the day, which we find interesting. Is crown molding an option?

Also, any paint color can be matched where you get the paint. So you are not limited in colors if you only have one option for purchasing the paint.