Fans say the 'fabulous' trainers are 'comfortable from the get-go'