President Clinton on Saturday ordered federal agencies to boost efforts to clean up beaches and waterways, and he challenged states to do the same. Giving his weekly radio address while on vacation at a remote wildlife preserve in Florida, Clinton also criticized Republicans for “rolling back” environmental protections by attaching narrowly focused riders to major spending bills and for proposing cuts in environmental spending in his proposed fiscal year 2000 budget.