When President Barack Obama flew to South Florida for a weekend in 2013, the Coast Guard spent about $586,000 to patrol waterways and cover official travel and lodging costs, according to a Government Accountability Office report last year.