My two little Yorkies seem to love to go to our local dog park. Typically, there's not many people there, so we like to go and they love the smells and the squirrels. Since they're so small I prefer to harness them, even though it's an off-leash dog park.
Haven't taken them to a beach yet...