From beach fetch sessions to star-studded hiking trails and specialty pup pizzas, this city was named one of the nation's best destinations for dog owners.