To me, the first means that you are suggesting a vacation at the beach. Getting a house there, going to the beach in, say, the morning and afternoon and for a walk after supper. The latter, "on the beach", means you are suggesting a day or two sitting on the sand.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.