I use the beach a lot for portraiture, because the sand acts as a lovely big reflector and bounces back a nice golden light. Choose your time of day carefully - late afternoon, when the sun is low will be more flattering than midday when the shadows are short and your model's eye sockets will look like panda eyes (unless you use fill flash).
You can do a good shoot anywhere though!